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2.1 


Additional exercises for Unit E1 


Additional exercises for Unit E1 


Section 2 


Additional Exercise E1 


Determine whether each of the following is a 
subgroup of GL(2). 


(a) r={(° n :aceR, a0} 
s-{(* 0) eer} 
€ 1) eber a0} 


l+tn n )inez} 
l-n 


Section 3 


Additional Exercise E2 Challenging 
Show that the group (0, 1),+1) (see Exercise E2 


in Unit E1) is isomorphic to the group (S+ (O), o) 
of direct symmetries of the disc. 


Section 4 


Additional Exercise E3 


Partition the symmetric group 53 into left cosets of 
the subgroup H = ((1 3)) = {e, (1 3)}. 


Additional Exercise E4 


The following table is the group table of a group 
(G, 0). 


ole i j k way z 
ele i j k wavy z 
iii w k y xr e z 3 
jj zw i yker 
kik j w@ wz y ie 
wlw x y z e i j k 
rlx e z j iwky 
yly k e « jg z= wit 
ziz y tek jg & w 


For each of the following subsets H of G, show 
that H is a subgroup of G and partition G into left 
cosets of H. 


(a) H = {e,w} (b) H = {e,i,w,x} 


Additional Exercise E5 


The following subgroup H of the symmetric 
group S4 comprises all the elements that fix the 
symbol 1: 


H = {e, (2 3), (2 4), (3 4), (2 3 4), (2 4 3)}. 


Without finding any elements of the left coset 
(1 2)H, show that each element of (1 2)H 
maps the symbol 1 to the symbol 2. 


Hence write down the left coset (1 2)H. (You 
should be able to write down its elements 
without calculating any composites.) 


(a) 


(c) Using reasoning similar to that used in 
part (a), write down the other two left cosets 
of H in S4 to complete the partition of S4 into 
left cosets of H. 


Additional Exercise E6 
Partition the group Zıg into cosets of each of the 
following subgroups H. 


(a) H = (9) = {0,9} (b) H = (6) = {0,6,12} 


Additional Exercise E7 


Partition the group Zï into cosets of the subgroup 
H = (12) = {1,12}. 


Additional Exercise E8 


Partition the group (Z, +) into cosets of the 
subgroup 6Z = (6). 


Additional Exercise E9 


Partition the group (G,o) whose group table is 
given in Additional Exercise E4 into right cosets of 
each of the following subgroups H. 


(a) H = {e,w} (b) H = {e,i,w,x} 


(These are the same subgroups as in Additional 
Exercise E4.) 


Additional Exercise E10 


Partition the group S4 into right cosets of the 
subgroup 
H = {e, (2 3), (2 4), (3 4), (23.4), (24 3)}. 


(This is the same subgroup as in Additional 
Exercise E5.) 


Additional exercises for Unit E1 


Section 5 


Additional Exercise E11 


Let (G, o0) be the group whose group table was 
given in Additional Exercise E4. You saw there 
that each of the following sets H is a subgroup 

of (G,o). Use your answers to Additional 
Exercises E4 and E9 to determine whether each of 
them is a normal subgroup of (G, o). 


(a) H = {e,w} (b) H ={e,i w, a} 


Additional Exercise E12 


Use your answers to Additional Exercises E5 
and E10 to determine whether the subgroup 


H = {e, (2 3), (2 4), (3 4), (2 3 4), (2 4 3)} 


of S4 is a normal subgroup. 


Additional Exercise E13 


In each of the following cases, give a reason why 
the subgroup H is normal in the group G. 


(a) G= Z16, H= (4) = {0, 4, 8, 12}. 
(b) G=Ss, H = As. 


Additional Exercise E14 


Show that H = {e,k,w, z} is a normal subgroup of 
the group (G,o) with the following group table. 


ole i j k way z 
ele i j k way z 
ili w kyr ez gj 
jIj zw i y ker 
klik j zwz yie 
wlw x y z e i j k 
tlr ez jz t wk y 
yly kerj zwi 
ziz y tek jg & w 


(This is the same group (G,o) as in Additional 
Exercise E4.) 


Additional Exercise E15 


The following table is the group table of a group G. 


fav) 


ree R ecaecea 
rxneegeceaerseoao 


Show that each of the following sets is a normal 


a 


R & rRoraaneqce 


y 


b 


8 Exe aona Sc 


subgroup of G. 


(a) {e,b} 


(b) {e,w,b,y} 


C 


a E S Sle 0 gG 


w 


a oono Sxe R elje 


T 


oaoa ere € xe HR 


Kk 


a re om S§ ECxavxre 


Xx 


~a 7 Of § ER 
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Solutions to additional exercises for Unit E1 


Solutions to additional exercises for Unit E1 


Solution to Additional Exercise El 


(a) The set R is a subset of the group GL(2), 
because each matrix 


(o S) 6+0 


in R has determinant 
axa—-0xc=a° 40 


and is therefore invertible. We show that the three 
subgroup properties hold for R. 


SG1 Let A,B € R. Then 


a=(* 2) ond B= (? ae 
oO T W v 


for some r,s,v,w € R with r #0 and v 40. So 


AB (" ie et rv =e 
s r w v su+rw rv 
This matrix is of the form 
a 0 

~ 
with a = rv and c = sv + rw. Also rv Æ 0 since 
r #0 and v 0. Hence AB € R. Thus R is closed 
under matrix multiplication. 
SG2 The identity element 


t=(5 3) 


of GL(2) is of the form 
a 0 
c a 
with a = 1 and c = 0. So IE R. 
SG3 Let A € R. Then 
A= ( 2) , 
s r 


for some r,s € R with r Æ 0. The inverse of A in 
GL(2) is 


E R E o 
r2\-s r —s/r? 1/r 
This matrix is of the form 
a 0 

Cs 
with a = 1/r and c = —s/r?. Also 1/r 4 0. Hence 
A`! € R. Thus R contains the inverse of each of 
its elements. 


Since the three subgroup properties hold, R is a 
subgroup of GL(2). 


(b) Subgroup property SG2 fails for S, because 


1 0 . 
0 D) of GL(2) is not 


in S, since its bottom left entry is not 1. 


(c) The set T is a subset of the group GL(2), 
because each matrix 


(5 1) @#o) 


in T has determinant 


the identity element I = ( 


axl—-bx0=aF0 


and is therefore invertible. We show that the three 
subgroup properties hold for T. 


SG1 Let A,B € T. Then 


r s t u 
i= i ond B= (1 Ae 


for some r,s,t,u € R with r 40 and t 40. So 


f(r s\(t u\_ [rt rut+s 
AB = ({ a =C 1 ). 


This matrix is of the form with a = rt and 


a 
0 1 
b=ru+s. Also rt £0 since both r #0 and t 40. 
Hence AB € T. Thus T is closed under matrix 
multiplication. 


SG2 The identity element 


t= (o 3) 


of GL(2) is of the form 


and b = 0. Thus I €T. 
SG3 Let A € T. Then 


r s 
s=( 1) 


for some r,s € R with r Æ 0. The inverse of A in 
GL(2) is 


m2) -(4 


This matrix is of the form (C J with a = 1/r 


and b = —s/r. Also 1/r #0. SoA! € T. Thus T 
contains the inverse of each of its elements. 


a b . 
0 ) witha=1 


Since the three subgroup properties hold, T is a 
subgroup of GL(2). 


(d) The set V is a subset of the group GL(2), 
because each matrix 


l+n n 
-n l-n 
in V has determinant 


Gn) (-n)-n(-n)=1-n? +n? =1#0 


and is therefore invertible. We show that the three 
subgroup properties hold for V. 


SG1 Let A,B € V. Then 
a(i a ) 
—a l-a 
and 
1+6 b 
B= (4) aah 


for some a,b € Z. So 


ABE= ore a a) C k 


Cas a(—b) 
(1+ 6) + (1—a)( 


lt+a+b a+b 
= ( a—b l-a ) 
_ (14+ (a+b) a+b 
7 ( —(a+b) Ban ` 
This matrix is of the form 

l+n n 

( -n 1l1- n 
with n =a + b. Also a +b € Z since a € Z and 
beZ. Hence AB € V. Thus V is closed under 
matrix multiplication. 
SG2 The identity element 


1 0 
t= (o 4) 
of GL(2) is of the form 
C +n n ) 
-n l-n 
with n = 0. SoTe V. 
SG3 Let A € V. Then 


aah a j: 
—a l-a 


for some a € Z. 


1ta) 


b) —ab + (1 —a)(1 — b) 


(1 oe i ee 


Solutions to additional exercises for Unit E1 


The inverse of A in GL(2) is 


Ante 1 l-a -a 
~ (l+a)(l1-—a)+a2\ a l1+a 


l-a -a 
= ( a 1+ a) ` 
This matrix is of the form 
l+n n 
( -n 1l- n 


with n = —a. Also —a € Z since a € Z. Hence 
A`! € V. Thus V contains the inverse of each of 
its elements. 


Since the three subgroup properties hold, T is a 
subgroup of GL(2). 
Solution to Additional Exercise E2 
Let the mapping ¢ be defined by 
p =: (0,1) 3") 
Lt Tora, 


where for any angle 0 the notation rg denotes the 
rotation through 0 about the centre of the disc. 


First we show that ¢@ is one-to-one. 


Let x,y € [0,1), and suppose that 


that is, 
Tone = T2ry: 

It follows that 
27x = ry + 27, 

for some n € Z. This equation gives 
T=Yrn, 


and since x,y € [0,1) and n € Z we must have 
n = 0 and hence x = y. Thus ¢ is one-to-one. 


Next we show that ¢ is onto. Consider any element 
of St(O). It can be written as rg for some 
6 € (0,27). Let x = 0/(27). Then x € [0,1) and 
0 = 27x so 
To = Tire = (x). 


Thus ¢ is onto. 


Finally we show that 


plz +1 y) = (x) o ly) 
for all x,y € [0, 1). 
Let x,y € [0,1). Then 


o(x Fi y) = T2n(x+ıy) 


= 2r (x+y—|zr+y]) 

= T2nrr+2ry—2r| x+y] 

= T2rg O T2ry O T—2r|x+y] 

(since |z +y] € Z) 


T2ra O T2ry 
= (x) o oly), 
as required. 


We have now shown that ¢ is an isomorphism. 
It follows that ([0, 1), +1) = ($*(O),9). 


Solution to Additional Exercise E3 


We use Strategy E1 for partitioning a group into 
left cosets of a subgroup. The left cosets are as 
follows. 


H = {e, (1 3)} 
(1 2)H = {(1 2) oe, (1 2)0(13)} 
= {(1 2), (1 3 2)} 
(2 3)H = {(2 3) oe, (2 3) o (1 3)} 
= {(2 3), (1 2 3)} 


In summary, the partition is 
{e, 3), {0 2), (1 3 2)}, 


Solution to Additional Exercise E4 


(a) The group table of (G,o) shows that w has 
order 2. Hence H = {e, w} is the cyclic subgroup 
generated by w, so in particular it is a subgroup. 


We use Strategy E1 to partition G into left cosets 
of H. The left cosets are as follows. 


H = {e,w} 

i =6e, tow = [4 ey 
jH = {j oe, jow}={i,y} 
kH = {k oe, ko w} = {k, z} 


In summary, the partition is 


{ewh {izh {hyh {k,z} 


{(2 3), (1 2 Sh}. 


Solutions to additional exercises for Unit E1 


(b) A Cayley table for H (obtained by crossing 
out the unwanted rows and columns of the group 
table for (G, o)) is as follows. 


ole i w 2 
eļe iw 2 
ili w xe 
wlw x e i 
clx e iw 


We check the three subgroup properties. 

SG1 Every element in the body of the table is 
in H, so H is closed under function composition. 
SG2 The identity element e of G is in H. 

SG3 The Cayley table (or the original group 
table) shows that the elements e and w are 
self-inverse, and the elements i and x are inverses 
of each other. So H contains the inverse in G of 
each of its elements. 

Hence H satisfies the three subgroup properties, 
and so is a subgroup of (G, o). 

Now we partition G into left cosets of H. One of 
the left cosets is the subgroup H: 


{e,i, w, x}. 


Since each left coset contains four elements, the 
other left coset must be 


{j, k, Y, z}: 
Thus the partition is 
{e, 1, Ww, ay, 13; k, Y, z}. 


Solution to Additional Exercise E5 


(a) The left coset (1 2)H consists of all the 
elements of S4 of the form 


(1 2) oh, 


where h € H. Let h be any element of H, so 
h(1) = 1, and consider the effect of the composite 
(1 2) oh on the symbol 1: 
h (12) 
1—1 —> 2. 
So each element of the left coset (1 2)H maps 1 
to 2. 


(b) The left coset (1 2)H contains six elements 
(because H has order 6) and there are exactly six 
elements of S4 that map 1 to 2. So the left coset 
(1 2) is the set of such elements, which is 


{(12), (1 2)(34), (123), (12 4), (1234), (1243)}. 


(c) Similarly, the left coset (1 3)H is the set of 
elements of S4 that map 1 to 3, which is 


{(13); (13)(2 4), (132), 134), 1324), (1342)}, 


and the left coset (1 4)H is the set of elements of 
S4 that map 1 to 4, which is 


{(14), (1 4)23), (142), (143), (1423), 1 432)). 


Solution to Additional Exercise E6 


(a) We use Strategy El. The first three cosets are 
as follows. 


H = {0,9} 
1+ A = {1 +18 0, 1 +18 9} = {1,10} 
24+ H = {2 +18 0, 2 +18 9} = {2, 11} 
Continuing in the same way, using the elements 3, 


4, 5, 6, 7 and 8 in turn, we obtain the following 
further cosets: 


43,12}, 
16-15}, 
In summary, the partition is 
{0,9}, {1,10}, {2,11}, {3,12}, 
{5,14}, {6,15}, {7,16}, {8,17}. 
(b) We use Strategy E1. The first three cosets are 
as follows. 
H = {0,6,12} 
1+ H = {1 +18 0, 1 +18 6, 1 +18 12} = {1,7,13} 
2+ H= 12 +18 0, 2 +18 6, 2 +18 12} = {2, 8, 14} 


{4, 13}, 
{7, 16}, 


{5,14}, 
{8,17}. 


{4,13}, 


Continuing this process, using the elements 3, 4 
and 5 in turn, we obtain the following further 


cosets: 
{3,9,15}, {4,10,16}, 45,11,17}. 
In summary, the partition is 
{0,6,12}, {1,7,13}, {2,8,14}, 
{3,9,15}, {4,10,16}, {5,11,17}. 


Solution to Additional Exercise E7 


We use Strategy E1. The first three cosets are as 
follows. 


H = {1,12} 
2H = 21,12} = {2 x43 1, 2 x13 12} = {2,11} 
3H = 3{1,12} = {3 x13 1, 3 x13 12} = {3, 10} 


Solutions to additional exercises for Unit E1 


Continuing this process, using the elements 4, 5 
and 6 in turn, we obtain the following further 
cosets: 


4H = {4,9}, 5H = {5,8}, 6H = {6,7}. 


In summary, the partition is 


{1,12}, {2,11}, {3,10}, {4,9}, {5,8}, {6,7}. 


Solution to Additional Exercise E8 
The partition into cosets is 
6Z = {...,—12, —6,0,6,12,...} 
1+6Z = {...,—11,—5,1,7,13,...}, 
2+ 6Z = {...,—10,—4,2,8,14,...} 
3+6Z = {...,—9,—3,3,9,15,...}, 
4+6Z = {...,—8, —2, 4, 10, 16,...}, 
5+6Z= {...,—7,—1,5,11,17,...}. 


Solution to Additional Exercise E9 


(a) By the solution to Additional Exercise E4, the 
partition of G into left cosets of H = {e, w} is 


{e,w}, {irz}, {hyh {k,2} 


To obtain the partition into right cosets of H, we 
replace each element by its inverse. 


The group table of (G,o) shows that the elements 
e and w are self-inverse and the other elements 
form the following pairs of inverses: 


it: FU Rya: 


Hence the partition into right cosets is 


{e,w}, {zih {vih {2k}, 
that is, 
{e,w}, {irh {hy} {k, 2}. 


(This is the same as the partition into left cosets 

of H = {e,w}.) 

(b) One of the right cosets is the subgroup H: 
{e,i, w, x}. 


Since each right coset contains four elements, the 
other right coset must be 


{j, k, Y, z}: 
Thus the partition is 
{e, t, Ww, zy, {j, k, Y, z}. 


(Again this is the same as the partition into left 
cosets of H = {e, i, w, z}.) 


Solution to Additional Exercise E10 


By the solution to Additional Exercise E5, the 
partition of S4 into left cosets of H is 


{e, (23), (24), (34), (234), (243)}, 
{(12), (1 2)(34), (123), (124), (1234), (1243)}, 
{(13), (13)(24), (132), (134), (1324), (1342)}, 
{(14), (14)(23), (142), (143), (1423), (1432)}. 


To obtain the partition of S4 into right cosets 
of H, we replace each element by its inverse. Hence 
the partition into right cosets is 


te; (23), (24), (3 4), (243), (23 4)}, 


{(1 2), (1 2)(34), (132), (142), (1432), (1342)}, 
{(13), (13)(24), (123), (143), (1423), (1243)}, 
{(14), (14)(23), (124), (134), (1324), (1234)}. 


Solution to Additional Exercise E11 


(a) By the solutions to Additional Exercises E4(a) 
and E9(a), the partition of (G,o) into left cosets of 
the subgroup H = {e, w} is the same as the 
partition of (G,o) into right cosets of this 
subgroup. Therefore this is a normal subgroup. 


(b) By the solutions to Additional Exercises E4(b) 
and E9(b), the partition of (G,o) into left cosets of 
the subgroup H = {e,i,w,x} is the same as the 
partition of (G,o) into right cosets of this 
subgroup. Therefore this is a normal subgroup. 


(Alternatively, this subgroup is a normal subgroup 
because it has index 2.) 


Solution to Additional Exercise E12 


The solutions to Additional Exercises E5 and E10 
show that the partition of S4 into left cosets of H 
is not the same as the partition of S4 into right 
cosets of H. For example, the permutations (1 2) 
and (1 2 3) lie in the same left coset of H, but in 
different right cosets of H. Therefore H is not a 
normal subgroup of S4. 


Solution to Additional Exercise E13 


(a) The group Zj¢ is abelian, so all its subgroups 
are normal. In particular, H = (4) = {0, 4,8,12} is 
a normal subgroup of Z4¢. 

(b) The group As is a subgroup of index 2 in S5, 
and is therefore a normal subgroup of S5. 
(Alternatively, this follows from Corollary E12 in 
Unit E1.) 


Solutions to additional exercises for Unit E1 


Solution to Additional Exercise E14 


First we have to show that H is a subgroup 

of (G,o). A Cayley table for H (obtained by 
crossing out the unwanted rows and columns of the 
group table for (G,o)) is as follows. 


x Emo 


We check the three subgroup properties. 

SG1 Every element in the body of the table is 
in H, so H is closed under o. 

SG2 The identity element e of G is in H. 

SG3 The Cayley table shows that the elements e 
and w are self-inverse, and the elements k and z 


are inverses of each other. So H contains the 
inverse of each of its elements. 


Hence H satisfies the three subgroup properties, 
and so is a subgroup of (G, o). 


Now we have to show that H is normal in (G, o). 
It is, because it has index 2 in (G, o). 


Thus H is a normal subgroup of (G, o). 


Solution to Additional Exercise E15 
(a) The set {e,b} is a subgroup of G because b has 
order 2, so this set is the subgroup generated by b. 


To show that {e, b} is normal in G, we determine 
the partition of G into left cosets of N and the 
partition of G into right cosets of N. 


The left cosets of {e,b} in G are 


{e, b}, 
a{e, b} = {a,c}, 
wie, b} = {w, y}, 
até. b} = {x, z}. 
So the partition of G into left cosets of {e, b} is 
{e,b}, {a,c}, {w,y}, {x, 2}. 


The group table of (G,o) shows that the elements 
e and b are self-inverse and the other elements 
form the following pairs of inverses: 


Replacing the elements in the left cosets of {e, b} 
by their inverses gives the partition of G into right 
cosets of {e, b}, as follows: 


{eb}, teat, {yw}, {27}. 


The two partitions are the same, so {e,b} isa 
normal subgroup of G. 


(b) To show that {e, w,b, y} is a normal subgroup 
of (G,o), first we have to show that it is a 
subgroup of (G,o). 


A Cayley table for {e, w, b, y} (obtained by crossing 
out the unwanted rows and columns of the group 
table for (G,o)) is as follows. 


ew b y 
eļew b y 
wilw b y e 
b| b y ew 
yly ew b 


We check the three subgroup properties. 

SG1 Every element in the body of the table is 

in {e, w,b, y}, so {e, w,b, y} is closed under o. 
SG2 The identity element e of G is in {e, w,b, y}. 
SG3 We know that the elements e and b are 
self-inverse, and the elements w and y are inverses 
of each other. So {e, w,b, y} contains the inverse of 
each of its elements. 

Hence {e, w,b, y} satisfies the three subgroup 
properties, and so is a subgroup of (Go). 

Also, the subgroup {e, w, b, y} has index 2 in G, so 
it is a normal subgroup of G. 


Solutions to additional exercises for Unit E1 
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Additional exercises for Unit E2 


Section 1 


Additional Exercise E16 


The following table is the group table of a group 
(G,0). 


ole i j k wary z 
ele i j k wa2uy z 
iļi w k yz ez j 
jij zw i y ker 
k|k j w@ wz yie 
wlw x y z e i j k 
tlr èe zj t wk y 
yly kerj z wit 
z|z y tek jy « ù 


The solutions to Additional Exercises E9 and E11 
show that H = {e, w} is a normal subgroup of G, 
with cosets 


H = {e,w}, 
tH ={irh 
jH = {j,y}, 
kH = het 


By using the definition of set composition, 
determine the following set composites and 
verify that each of them is equal to one of the 
cosets of H in G. 

(i) iH-jH 

(ii) jH-jH 

(iii) iH - (JH - kH) 

Use the rule for composing cosets from 


Theorem E14 of Unit E2 to check your 
answers to part (a). 


Additional Exercise E17 


Let G and H be the same group and normal 
subgroup as in Additional Exercise E16 above. 
The cosets of H in G are given in the same 
additional exercise. 


(a) Construct the group table of the quotient 
group G/H. 


(b) State a standard group that is isomorphic to 
this quotient group. 


Additional Exercise E18 


Consider the group (Zj3, x13) and its subgroup 
H = (12) = {1,12}. By the solution to Additional 
Exercise E7, the cosets of H in Zj3 are 


E2 


{1,12}, {2,11}, {3,10}, 44,9). {5,8}, {6,7}. 


Explain why H is a normal subgroup of Zj3. 


Construct the group table of the quotient 
group Zj3/H. 


State a standard group that is isomorphic to 
this quotient group. 


Additional Exercise E19 


Consider the subset N = {1,7} of the group U16. 
(a) List the elements of Ujg. 


(b) Show that N = {1,7} is a normal subgroup of 


the group Uj¢. 
Find the cosets of N in Ujg. 


Construct a group table for the quotient 
group Uj¢/N. 


State the inverse of each of the elements of the 
quotient group. 


State a standard group that is isomorphic to 
this quotient group. 


Additional Exercise E20 


Consider the subset N = {0,3} of the group Ze. 
(a) 
(b) 
(c) 


Show that N is a normal subgroup of Ze. 
Find the cosets of N in Ze. 


Construct a group table for the quotient 
group Ze/N. 


State a standard group that is isomorphic to 
this quotient group. 


(d) 


Additional Exercise E21 
(a) 


Construct the group table for the quotient 
group Z/3Z. 


State a standard group that is isomorphic to 
this quotient group. 


(b) 
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Section 2 


Additional Exercise E22 


Find all the elements of S5 that conjugate 
(13524) to (14253). 


Additional Exercise E23 


Write down an element h of Ss that conjugates 

(1 2 3)(4 5) to (1 3 5)(2 4) and an element g of S5 
that conjugates (1 3 5)(2 4) to (1 2)(3 4 5). Find 
goh and verify that it conjugates (1 2 3)(4 5) to 
(1 2)(3 45). 


Additional Exercise E24 
The following table is the group table of a 


group G. Determine the partition of G into 
conjugacy classes. 


e abew nx y z 
ele abew nx y z 
ala b c e zyz w 
bib c ea yzwr 
cle e a b zwr y 
wlw z yx baec 
rlr: w z yc bae 
yly rw z ec ba 
zlz y rwa ecb 


Additional Exercise E25 


Let x be an element of a group G. Prove that the 
subset 


C(x) = {g € G : gag™ 


=h 


of G is a subgroup of G. 


(C(x) is the set of all elements of G that conjugate 
x to itself.) 


Additional Exercise E26 


Determine the conjugacy class containing 7 in each 
of the following groups. 


(a) (R,+) (b) (R*, x) 


Additional exercises for Unit E2 


Section 3 


Additional Exercise E27 


Find all the subgroups of S( 
to the subgroup (r) = {e,r}. 


) that are conjugate 


Additional Exercise E28 


(a) Let G be a group and let H be the cyclic 
subgroup of G generated by the 
element h € G; that is, H = (h). 


Show that gHg7' is the cyclic subgroup of G 
generated by the element ghg~!; that 


is, gHg~* = (ghg™'). 
Hint: To show that gHg~! = (ghg~'), show 
that gHg' C (ghg7') and (ghg~') C gHg™!. 


Hence find all the subgroups of S4 that are 
conjugate to the subgroup 


fe, (1234), (1 3)(2 4), (143 2)}. 


Additional Exercise E29 


In Worked Exercise B18 in Subsection 1.2 of 

Unit B2 you met the group (X,*) where X is the 
subset of R? consisting of all the points not on the 
y-axis, that is, 


X = {(a,b) E R?: af 0}, 
and x is the binary operation on X defined by 
(a,b) x (c,d) = (ac, ad + b). 


It was shown that in this group the identity 
element is (1,0) and the inverse of the element 


A 

a a 

In Additional Exercise B22(a) you saw that the set 
C = {(a,0):a E R*} 

is a subgroup of this group X. 

(a) Show that C is not a normal subgroup of X. 


(b) Determine the following conjugate subgroups 
of C. 


G) G,2)¢0,2)-* (ii) (2,1)C(2,1)-* 
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Additional Exercise E30 Challenging 


Let H and N be subgroups of a group G, with N 
normal in G. By Theorem B81 in Unit B4, HAN 
is a subgroup of G. 


(a) Show that H A N is a normal subgroup of H. 


(b) Give an example to show that H A N is not 
necessarily a normal subgroup of G. 


Section 4 


Additional Exercise E31 


This exercise is about conjugacy in S(decagon), 
the symmetry group of the regular decagon, whose 
non-identity elements are shown below. In each of 
parts (a)—(d), use the ideas in the box headed 
‘Conjugate elements in the symmetry group of a 
figure’ in Subsection 4.1 of Unit E2 to decide 
whether the two symmetries shown are conjugate 
in S(decagon). In each case, if the two symmetries 
are conjugate in S(decagon) then describe a 
symmetry in S(decagon) that conjugates the first 
symmetry in the pair to the second. 


Additional exercises for Unit E2 


(b) The reflections in the axes shown below. 


(c) The rotat 


Additional Exercise E32 


Do each of parts (a) and (b) below using only the 
following fact from Subsection 4.1 of Unit E2: two 
symmetries x and y of a figure F are conjugate in 
S(F) if and only if there is a symmetry g of F that 
transforms a diagram illustrating x into a diagram 
illustrating y. 


(a) Describe the conjugacy classes of the 
symmetry group of the regular decagon, 
describing the symmetries in each class 
geometrically. (See the diagram illustrating 
S(decagon) in Additional Exercise E31.) 


(b) Do the same for the symmetry group of the 
regular nonagon. (See the diagram below.) 


2T 
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Additional Exercise E33 


In this exercise you are asked to consider 
conjugacy in the group of direct symmetries of a 
solid figure, not in the whole symmetry group of 
the figure as in the worked exercises and exercises 
in Section 4 of Unit E2. 


The group S+ (P) of direct symmetries of the 
square prism P shown below has order 8. The 
prism has five axes of symmetry, as shown. 


(a) Express the eight symmetries in St(P) as 
permutations of the face labels 1, 2,3, 4, 5,6 
shown below, and describe these symmetries 
geometrically, referring to the axes of rotation 
by using the labels above. 


E 


Since S+(P) is a subgroup of S6, any 
symmetries that are conjugate in S*(P) are 
also conjugate in Sg and hence have the same 
cycle structure. By starting with the partition 
of S*(P) by cycle structure, or otherwise, find 
the conjugacy classes of S*(P). 


Additional exercises for Unit E2 


Additional Exercise E34 


Consider S(O), the symmetry group of the regular 
hexagon, where the non-identity symmetries are 
denoted as shown in the diagram below (and the 
identity symmetry is denoted by e, as usual). 


t2 da / 
/ 


t5 p 
Ay 


a) 
te SA X 


(a) By using the solution to Exercise E93(a) in 
Subsection 4.2 of Unit E2, or otherwise, write 
down the conjugacy classes of S(O) using the 
notation above for the symmetries. 


Use Strategy E5 from Unit E2 to determine 
all the normal subgroups of S(O). 


Section 5 


Additional Exercise E35 
Recall that the group D of all invertible 2 x 2 


diagonal matrices and the group L of all invertible 
2 x 2 lower triangular matrices are given by 


a 0 
pa{(s 9):aten, ato}, 
radit “seeder aise 
=o g] ee 0 . 


Find the conjugate subgroup 


(WEHE 


Is it equal to L? Justify your answer. 
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Additional Exercise E36 


The following set is a subgroup of GL(2) (you may 
assume this): 


a={({ va) eR}. 


Find the conjugate subgroup BHB™! for each of 
the following matrices B. 


ws-(0)) os- 


Additional Exercise E37 


The solution to Additional Exercise E1(d) shows 


that the set 
ea Me )inez} 
-n l-n 
is a subgroup of GL(2). 


Find the conjugate subgroup BVB! for each of 
the following matrices B. In each case determine 
whether BVB™! is equal to V. 


oà) osh) 


Additional Exercise E38 


The solution to Additional Exercise E1(a) shows 
that the set 


r{( 


is a subgroup of GL(2). 


s) F@ceR, azo} 


Show that this subgroup R is a normal subgroup of 
the group L of invertible 2 x 2 lower triangular 
matrices under matrix multiplication. 


Additional Exercise E39 Challenging 


In Worked Exercise E36(a) in Subsection 5.2 of 
Unit E2 you saw that the set 


u={(f :) :a,b E€ R, azo} 


is a normal subgroup of the group U of all 
invertible 2 x 2 upper triangular matrices. 


Additional exercises for Unit E2 


(a) Show that every coset of M in U can be 
expressed as 


1 0 
(0 2) 
for some x € R*. 
Show that for each coset of M in U, there is a 


unique value of x € R* such that the coset can 
be expressed as 


1 0 
G s M. 
(c) Show that the quotient group U/M is 


isomorphic to the group (R*, x). 


Hint: You may find it easier to work with an 
isomorphism from (R*, x) to U/M rather 
than from U/M to (R*, x). 


Additional Exercise E40 Challenging 


The solution to Exercise E98 in Subsection 5.2 of 
Unit E2 shows that the set 


ZOR 


is a normal subgroup of the group U of all 
invertible 2 x 2 upper triangular matrices. 


(a) Show that every coset of S in U can be 
expressed as 


p 0 
3S 
for some p, s € R*. 
Show that for each coset of S in U, there is a 


unique pair of numbers p, s € R* such that the 
coset can be expressed as 


(C o) s. 


(c) Complete the following formula for the binary 
operation on U/S: 


pı 0 p2 0 [70 
K ss < s)s=(5 I 


Solutions to additional exercises for Unit E2 


Solutions to additional exercises for Unit E2 


Solution to Additional Exercise E16 
(a) (i) iH -jH = {i,x}- {j,y} 

={ioj,ioy, roj, roy} 

= {hg 2h} 

= {k, z} 

=kH 
(ii) jH -jH = {j,y} < (i, y} 

={joj, joy, yoj, yoy} 


(iii) JH -kH = {j,y} + {k, 2} 
= {jok, joz, yok, yoz} 
= {i, x, 2, i} 


= {iz}, 


iH ; (jH - kH) = {i,x}- {i,x} 


= {1 01, 10%, 201, rox} 


SO 


(b) The rule for composing cosets of H in G is 
xH -yH = (xoy)H forall g,y EG. 


This gives the following. 
(i) iH -jH = (io j)H = kH 
(ii) jH -jH = (jo jH = wH = H 
(iii) iH - (jH - kH) =iH-(jok)H 
=iH -iH 
= (ioi)H 
=wil 
=H 


These answers agree with those found in part (a). 


Solution to Additional Exercise E17 
(a) The rule for composing cosets of H in G is 
xH -yH = (xoy)H forallz,yeG. 


We express each composite coset consistently, as 
one of H, iH, jH or kH. 
For example, 
(ha = (1J )H = kH; 
jH -iH = (j oi)H = zH = kH 
kH+-kH= (kok) =wi=H 


(since z € kH), 
(since w € H). 
We thus obtain the following group table. 
H iH jH kH 

H| H iH jH kH 

iH| iH H kH jH 

jH| jH kH H iH 

kH|kH jH iH H 
(b) Since G/H has order 4 and each of its 


elements is self-inverse, it is isomorphic to the 
Klein four-group V (and to S(50)). 


Solution to Additional Exercise E18 


(a) The group Zřą is abelian, so all of its 
subgroups are normal; in particular, H is normal. 


(b) The rule for composing cosets of H in Zj3 is 
aH -bH = (a X43 b)H. 

For example, 

4H -5H =(4x135)H = TH =6H (since 7 € 6H). 
We thus obtain the following group table. 
H 2H 3H 4H 5H 6H 

H| H 2H 3H 4H 5H 6H 

2H|2H 4H 6H 5H 3H H 

3H | 3H 6H 4H H 2H 5H 

4H | 4H 5H H 3H 6H 2H 

5H | 5H 3H 2H 6H H 4H 

6H | 6H H 5H 2H 4H 3H 


(c) The quotient group Zj3/H is an abelian group 
of order 6, so it is isomorphic to Cg (and to Ze). 
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Solution to Additional Exercise E19 
(a) We have 
Ure = {1,3,5,7,9, 11, 13, 15}. 
(b) In Uis we have 
7 =7x67=1, 
SO 
(m = {1,7} =N. 


Hence N is a subgroup. Also, N is normal in Uj 
because U46 is abelian. 


(c) The cosets of N in U46 are 
N = {1,7}, 
3N = {3 X16 1, 3 X16 7} = 13. 5}, 
9N = {9 X16 1, 9 X16 7} = {9, 15}, 
11N = {11 x16 1, 11 x16 7} = {11, 13}. 
(Remember to use congruence properties to 
calculate products like those above and those 
required for part (d) quickly and accurately. For 
example, 
11x 7=(-5) x7 
= —35 
=-3 
= 13 (mod 16) 
and 
9x9=3x 27 
=3x [11 
= 33 
= 1 (mod 16).) 
(d) A group table for the quotient group is as 
follows. 


N 3N 9N 1N 

N N 3N 9N 1N 
3N | 3N 9N 11N N 
9N| 9N 11N N 3N 
11N | 11N N 3N 9N 


(e) The elements N (the identity) and 9N are 
self-inverse, and the elements 3N and 11N are 
inverses of each other. 

(£) The quotient group U16/N has four elements, 
exactly two of which are self-inverse, so it is 
isomorphic to the cyclic group C4 (and to Z4). 


Solutions to additional exercises for Unit E2 


Solution to Additional Exercise E20 
(a) In the (additive) group Zę we have 

3+63=0, 
so 

(3) = {0,3} = N. 
Hence N is a subgroup. Also, N is normal in Zę 
because Ze is abelian. 
(b) The cosets of N in Zę are 

N = {0,3}, 

1+ N = {1 +60, 1 +63} = {1,4}, 

2+ N = {2 +6 1, 2 +6 3} = {2,5}. 
(c) A group table for the quotient group is as 
follows. 


+ N 14+N 24N 
N N 14N 24N 
1+NJ1+4N 24N N 


2+4N|2+4N N 14N 


(d) The quotient group Ze/N has three elements, 
so it is isomorphic to the cyclic group C3 (and 
to Z3). 


Solution to Additional Exercise E21 
(a) There are three cosets of 3Z in Z, namely 
3Z = {...,-6, —3,0,3,6,...}, 


1+3Z= {...,—5,—2,1,4,7,...}, 
2+3Z= {...,—4,—1,2,5,8,...}. 


These three cosets are the elements of the quotient 
group Z/3Z. The binary operation of Z/3Z is 
given by 


(x + 3Z) + (y +32) = (z +3 y) + 3Z. 
The group table of Z/3Z is therefore as follows. 


+ 3Z 1+3Z 2+3Z 
3Z 3Z 1+3Z 2432 
1+3Z|1+3Z 2+3Z 3Z, 
24+ 3Z | 2+ 3Z 3Z 1432 


(b) The quotient group Z/3Z has three elements, 
so it is isomorphic to the cyclic group C3 (and 
to Z3). 


(See also Theorem E16 in Unit E2.) 
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Solution to Additional Exercise E22 


Using the five possible starting symbols for the 
5-cycle (1 4 2 5 3), we obtain 


(13524) 
g L444}, which gives g = (2 5)(3 4), 
(14253) 
(13524) 
g LLL, which gives g = (1 4)(2 3), 
(42531) 
(13524) 
g LL44 4, which gives g = (1 2)(3 5), 
(25314) 
(13524) 
g L444}, which gives g = (1 5)(2 4), 
(53142) 
(13524) 
g tli 4 , which gives g = (1 3)(4 5). 
(31425) 
Solution to Additional Exercise E23 
Writing 
(1 2 3)(4 5) 


h 444 44 
(1 3 5)(2 4) 


and 


(1 3 5)(2 4) 


CE RURE 
(3 4 5)(1 2) 


gives the conjugating elements 
h= (2354) and g=(13 42). 

We have 
goh=(1342)0(2354)=(13524), 

so conjugating (1 2 3)(4 5) by goh gives 


(1 2 3)(4 5) 
goh Lit 44 
(345) 2)= (1 2)(3 45). 
That is, go h conjugates (1 2 3)(4 5) to 
(1 2)(3 4 5), as expected. 


Solutions to additional exercises for Unit E2 


(You can see why this is by putting the renaming 
diagrams for g and h above together: 


(1 2 3)(4 5) 
h 444 


(1 35)(2 4 
g++ p 
(34:5)(1 2), 
This diagram shows that g o h renames (1 2 3)(4 5) 


o (1 2)(3 4 5).) 


(There are many other possible answers for h 
and g, as follows. 


The remaining ways of writing (1 3 5)(2 4) give the 
following conjugating elements A. 


(1 3 5)(4 2) gives h = (2 3 5), 


(3 5 1)(2 4) gives h = (1 3)(2 5 4), 
(3 5 1)(4 2) gives h = (1 3)(2 5), 
(5 1 3)(2 4) gives h = (1 5 4 2), 

(5 1 3)(4 2) gives h = (1 5 2). 


The remaining ways of writing (1 2)(3 4 5) give the 
following conjugating elements g. 


(3 4 5)(2 1) gives g = (1 3 4), 


(4 5 3)(1 2) gives g = (1 4 2)(3 5), 
(4 5 3)(2 1) gives g = (1 4)(3 5), 
(5 3 4)(1 2) gives g = (1 5 4 2), 

(5 3 4)(2 1) gives g = (1 5 4).) 
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Solution to Additional Exercise E24 


We can start by working out the orders of the 
elements of G. These are as follows. 


eabew xyz 


14244444 


Element 
Order 


(Unfortunately this is not very helpful for this 
group, as all but two elements have the same 
order 4.) 


The partition of G by the orders of its elements is 


{e}, {8}, 


Thus the sets {e} and {b} are conjugacy classes. 


{a, C, Ww, T, Y, z}. 


Consider the set {a,c, w, x,y,z}. Conjugating a by 
e or a gives a, and 


bab™t = b(ab) = bc = a, 
cac™! = c(aa) = cb =a, 
waw™t = w(ay) = wz = c, 
saz | = r(az) = rw = c, 
yay = y(aw) = yx =e 
zaz™! = z(ax) = zy=c 


Hence {a,c} is a conjugacy class. 


Also, conjugating w by e or w gives w, and 


awa 


ave) =e =y; 
bwb™t = b(wb) = by = w, 
cwe + = c(wa) = cz = y, 
swe! = 2(wz) = ze = y, 


ywy | = y(ww) = yb = w 


zwz™! = z(wz) 


za =y. 
Hence {w, y} is a conjugacy class. 


Finally, we have 


cxe! = c(xa) = cw = z. 
Hence {x, z} is a conjugacy class. 


In summary, the conjugacy classes of G are 
{e}, {b}, {asc}, {wy}, (az 


Solution to Additional Exercise E25 


We show that the three subgroup properties hold 
for C(x). 


SG1 Let g,h € C(x). Then gg“! = x and 
hzh™t = x. To show that gh € C(x), we have to 


Solutions to additional exercises for Unit E2 


show that 
(gh)a(gh)-* = x. 
Now 
(gh)a(gh)~* = (gh)a(h~"g™*) 
= g(hah~*)g™* 
=gzxg' (since h € C(x)) 


(since g € C(z)). 
So gh € C(x). Thus property SG1 holds. 


SG2 We have ere™! = x, so e € C(x). Thus 
property SG2 holds. 


SG3 Let g € C(x). Then 


=g 


To show that g~! € C(x), we have to show that 


g ag ')t = 2. 


1 


Composing each side of the equation grg~* = x on 


the left by g7} and on the right by g, we obtain 
g ‘(gtg"')g = g~ 2g, 

that is 
x = gg, 


which can be written as 


Cag) = r. 


So g~! € C(x). Thus property SG3 holds. 


Hence C(x) satisfies the three subgroup properties 
and so is a subgroup of G. 


(The subset C(x) can also be written as 
C(x) = {g E€ G : gz = zg}. 


If x and y are elements of a group G, then we say 
that x commutes with y if xy = yx. So C(x) is the 
set of all elements of G that commute with x. The 
set C(x) is called the centraliser of x.) 


Solution to Additional Exercise E26 


(a) The group (R, +) is abelian, so each conjugacy 
class consists of a single element. In particular, m is 
conjugate only to itself, so its conjugacy class 

is {7}. 

(b) The group (R*, x) is also abelian, so again the 
conjugacy class of m is {7}. 

(There is nothing special about the number 7 or 
the particular numerical groups here: every 
number in an abelian group of numbers lies in a 
single-element conjugacy class.) 
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Solution to Additional Exercise E27 


In S(O), the reflection r is conjugate only to itself 
and the reflection t. (This was established in 
Worked Exercise E28 in Subsection 2.3 of 

Unit E2.) Hence, for all g € S(O), 


! ={goeog',gorog t} 
= {e,r} or {e,t}. 


Thus the subgroup {e,r} is conjugate only to itself 
and the subgroup {e,t}. 


gte,r}g- 


Solution to Additional Exercise E28 


(a) First we show that gHg~! C (ghg~'). To do 
this, we have to show that every element of gHg7 
can be expressed as a power of ghg~!. Since each 
element of H is of the form h” for some integer r, 
each element of gHg7! is of the form gh"g~' for 
some integer r. But, by Lemma E20 in Unit E2, 


=(gig)': 


So each element of gHg~* can be expressed as a 
power of ghg'. Thus gHg~! C (ghg~*). 


1) C gHg'. The element 


1 


gh" gt 
1 


Now we show that (ghg~ 
ghg—' is in gHg™', by the definition of gHg™!. 
Hence, since gHg~! is a subgroup (by 

Theorem E29 in Unit E2), all the powers of ghg7! 
are in gHg7!; that is, (ghg~') C gHg7 

t = (ghg"). 

(b) The subgroup 


{e, (1 2 3 4), (1 3) 4), (14-3 2)} 


Therefore gHg~ 


of S4 is cyclic, generated by (1 2 3 4). 

By part (a), if we conjugate this subgroup by any 
element g € S4, then the resulting subgroup is 
cyclic, generated by go (123 4) o g7}. 

The conjugacy class of (1 2 3 4) is the set of all 
4-cycles in S4. Thus the given subgroup is 
conjugate to each of the cyclic subgroups of S4 
generated by a 4-cycle. There are three such cyclic 
subgroups, namely 


fe, (1234), (1 3)(2 4), (1 43 2}, 
fe, (1243), (14)(2 3), (134 2)}, 
fe, (1324), (1 2)(3 4), (1 4 2 3)}. 


Solutions to additional exercises for Unit 


Solution to Additional Exercise E29 


(a) We use Theorem E33 (Property B) from 
Unit E2. 
We have, for example, (2,0) € C and (1,1) € 
The conjugate of (2,0) by (1,1) is 
(1,1) * (2,0) » (1,1)7* = (2,1) * 
= (2,-1). 


X. 
(1, =1) 


Now (2, —1) ¢ C because its second coordinate is 
non-zero. It follows by Theorem E33 that C is not 
a normal subgroup of X. 
(b) (i) In the group X we have 

(1, a? = (1/1, —2/1) m (1, —2) 
so 

(1, 2)C(1, 2)7* 
= {(1,2) * (a,0) * (1,2)7? 
= {(a,2) * (1,—2) :a € R*} 

= {(a,—2a + 2) :a E R*}. 

In the group X we have 


(231D) = (3—3) 


: (a, 0) € C} 


(ii) 


x (2,1)7} : (a,0) € C} 
2a, 1) * (4,—4):a € R*} 


(Each of these sets is a subgroup of X, by 
Theorem E29 in Unit E2.) 


Solution to Additional Exercise E30 


(a) We use Theorem E33 (Property B) from 
Unit E2. 


Let xe HAN andhe H. Since gz € N, hE G and 
N is a normal subgroup of G, we have hrh™t € N. 
Also, since x,h € H and H is a subgroup we have 
hzh™t € H. Hence hrh™t € HNN. Thus, by 
Theorem E33, H A N is a normal subgroup of H. 


(b) Here is one example. Let G = S(D), let 

N = {e,b,r,t} and let H = {e,r}. Then N isa 
subgroup of G (see Exercise E15 in Subsection 1.4 
of Unit E1) and H = (r) is also a subgroup of G. 
Also N is normal in G since it has index 2 in G. 
However, HM N = {e,r} = N is not normal in G, 
by the solution to Worked Exercise E31 in 
Subsection 3.3 of Unit E2. 


E2 
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Solution to Additional Exercise E31 


(a) These symmetries are conjugate in 
S(decagon). 

A conjugating symmetry is the rotation through 
27/5 anticlockwise (or the reflection in the axis 
midway between the axes of the given reflections). 


(b) These symmetries are not conjugate in 
S(decagon). 

(There is no symmetry of the decagon that 
transforms a diagram illustrating the first of these 
symmetries into a diagram illustrating the second. 
The first symmetry is a reflection in an axis 
through midpoints of opposite sides, whereas the 
second symmetry is a reflection in an axis through 
opposite vertices. ) 


(c) These symmetries are conjugate in 
S(decagon). 


A conjugating symmetry is the reflection in the 
vertical axis (or any reflection). 


Solutions to additional exercises for Unit E2 


(d) These symmetries are not conjugate in 
S(decagon). 


(There is no symmetry of the decagon that 
transforms a diagram illustrating the first of these 
symmetries into a diagram illustrating the second.) 


Solution to Additional Exercise E32 


(a) The conjugacy classes of the regular decagon 

are as follows. 

e A class containing the identity symmetry alone. 

e A class containing the rotation through 7 alone. 

e Four classes each containing two rotations, 
namely the rotations through kr/5 and —k7/5 
for k = 1, 2,3, 4. 

e A class containing all the reflections in axes 
through midpoints of opposite sides. 

e A class containing all the reflections in axes 
through opposite vertices. 


(Thus the symmetry group of the regular decagon 
has eight conjugacy classes altogether.) 


(b) The conjugacy classes of the regular nonagon 
are as follows. 
e A class containing the identity symmetry alone. 


e Four classes each containing two rotations, 
namely the rotations through 2k7/9 and —2k7/9 
for k= 1, 2,3, 4. 


e A class containing all the reflections. 


(Thus the symmetry group of the regular nonagon 
has six conjugacy classes altogether.) 
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Solution to Additional Exercise E33 


(a) The elements of S*(P) are as follows. 


(3 4 5 6) rotation through 7/2 about axis A 
(3 5)(46) rotation through 7 about axis A 

(3 6 5 4) rotation through 37/2 about axis A 
(1 2)(35) rotation through r about axis B 

(1 2)(46) rotation through 7 about axis C 

(1 2)(3 4)(5 6) rotation through 7 about axis D 
(1 2)(3 6)(4 5) rotation through m about axis Æ 


(b) (Note that Strategy E6 from Unit E2 does not 
apply directly here since the group under 
consideration is not the whole symmetry group, 
but we can use ideas from Strategy E6.) 

The partition of S*(P) by cycle structure is as 
follows. 


{e} 

{(3 45 6), (365 4)} 

{(3 5)(4 6), (1 2)(3 5), (1 2)(4 6)} 
{(1 2)(3 4)(5 6), (1 2)(3 6)(4 5)} 


One conjugacy class is {e}. 
Now consider the cycle structure class 
{(3 45 6), (365 4)}. 


None of the first four elements of S*(P) listed 
in the solution to part (a) above will conjugate 
(3 4 5 6) to (3 6 5 4), since they are all elements 
of the abelian subgroup ((3 4 5 6)) generated by 
(3 45 6). Let us try the element (1 2)(3 4)(5 6) 
of S*(P): 


(3 456) 


(1 2)(3 4)(5 6) 4444 
(4365)=(365 4). 


Since this conjugates (3 4 5 6) to (3 6 5 4), the 
cycle structure class above is a conjugacy class. 


Now consider the cycle structure class 


{(3 5)(4 6), (1 2)(3 5), (1 2)(4 6)}. 


There is no symmetry of the prism, and hence in 
particular no direct symmetry of the prism, that 
maps the fixed point set of (3 5)(4 6) to the fixed 
point set of (1 2)(3 5) or to the fixed point set of 
(1 2)(4 6) (see the figures below), so (3 5)(4 6) is 
not conjugate to either (1 2)(3 5) or (1 2)(4 6) 

in S*(P). 
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“| 
-R 


fixed pk set 
of (1 2)(4 6) 


n 
A 


fixed point set 
of (3 5)(4 6) 


<i 


fixed point set 
of (1 2)(3 5) 


We now have to determine whether (1 2)(3 5) 
is conjugate to (1 2)(4 6) in S*(P). Let us try 
conjugating (1 2)(3 5) by the element (3 4 5 6) 
of S*(P): 

(1 2)(3 5) 

(3456) J4 4 

(1 2)(4 6). 
Since this conjugates (1 2)(3 5) to (1 2)(4 6), we 
have now found that the cycle structure class 
above splits into two conjugacy classes: 


{(3 5)(4 6)}, {0 2)(3 5), (1 2)(4 6)}. 


Finally consider the cycle structure class 


{(1 2)(3 4)(5 6), (1 2)(3 6)(4 5)}. 
Let us try conjugating (1 2)(3 4)(5 6) by the 
element (3 4 5 6) of S*(P): 
(1 2)(3 4)(5 6) 
(3456) 4) li 44 
(1 2)(4.5)(6 3) = (1 2)(3 6)(4 5). 
Since this conjugates (1 2)(3 4)(5 6) to 
(1 2)(3 6)(4 5), the cycle structure class above is a 
conjugacy class. 
In summary, the conjugacy classes of S*(P) are as 
follows. 


{e} 

{(3 45 6), (36 5 4)} 

{(3 5)(4 6)} 

{(1 2)(3 5), (1 2)(4 6)} 

{(1 2)(3 4)(5 6), (1 2)(3 6)(4 5)} 
(Notice that the group S*(P) has order 8 and is 
non-abelian with exactly six self-inverse elements, 
so it is isomorphic to S(O). Any isomorphism from 
S(O) to S*(P) will convert the conjugacy classes 
of S(O) to those of St(P). In particular, S*(P) 


must have conjugacy classes of the same sizes as 
those of S(O), namely 1, 1, 2, 2 and 2.) 


Solution to Additional Exercise E34 


(a) By the solution to Exercise E93 in 
Subsection 4.2 of Unit E2 (or by the method of 
Additional Exercise E32), the conjugacy classes of 
S(O) are as follows. They have been labelled 
A,B,...,F. 


A= {e} 


B = {a1, a5} 
C = {a2, aa} 
D = {as} 

E = {t1, t3, ts} 
F = {t2, ta, te} 


(b) We apply Strategy E5. 


The group S(©) has six conjugacy classes, and the 
numbers of elements in these classes are 1, 1, 2, 2, 
3, 3. 


We need to find all the unions of conjugacy classes 
that include the class A = {e} and whose total 
number of elements is a divisor of |S(©)| = 12. 


So we seek ways of adding some of the numbers 
Ld, 25 2, 353; 
always including 1, to obtain a total that is one of 
the numbers 1, 2, 3, 4, 6 or 12. 
There are eight suitable sums of numbers: 
1, 141=2, 142=3, 
14+142=4, 14+3=4, 
14+1424+2=6, 14+24+3=6, 
14+14+24+24+343=12. 
Thus the only unions of conjugacy classes that 


include A = {e} and have a permissible number of 
elements are as follows: 


1. A= {e} 

2. AUD = {e,a3} 

3. AUB = {e,a,,a5} 

4. AUC = {e,a2, a4} 

5. AUDU B = {e,a1,a3, a5} 

6. AUDUC = {e,a2,a3, a4} 

7. AUE = {e,t1, ts, ts} 

8. AUF = {e, to, ta, te} 

9. AUDUBUC = {e, aj, ag, a3, a4, a5} 
10. AUBUE = {e, a1, a5, t1, tg, ts} 
11. AUBUF = {e, aj, as, to, ta, te} 
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12. AUCUE = {e, as, aa, t1, ts, ts} 
13. AUCUF= {e, a2, a4, ta, ta, te} 
14. AUBUCUDUEUF=S(0) 


If any of these sets is a subgroup, then it is a 
normal subgroup, by Theorem E32 in Unit E2. 


The first and last sets are the trivial subgroup {e} 
and the whole group S(O) respectively. 


Sets 2, 4 and 9 are the cyclic subgroups generated 
by ag, a2 and a1, respectively. 


Sets 12 and 13 are the symmetry groups of the 
following two modified hexagons, respectively. 


1 6 1 6 


4 


(An alternative way to check that each of sets 12 
and 13 is a subgroup of S(O) is to construct a 
Cayley table and verify the three subgroup 
properties. ) 


So all these sets are subgroups and hence normal 
subgroups of S(O). 


None of the other sets in the list above is a 
subgroup of S(O). We can confirm this by showing 
that the closure axiom, G1, fails in each case, as 
follows. For sets 3, 5, 10 and 11, the element a, is 
in the set but a, o aj = ag is not. For set 6, the 
elements a and ag are in the set but ag 0 a3 = as 
is not. For set 7, the composite tı o t3 of two 
different reflections must be a non-trivial rotation, 
but there is no such element in the set. Similarly, 
for set 8, the composite tz o t4 of two different 
reflections must be a non-trivial rotation, but there 
is no such element in the set. 


In summary, the group S(O) has seven normal 
subgroups, as follows. 


{e} 

{e, a3} 

{e, a2, a4} 

{€, a1, a2, a3, a4, a5} 
{e, a2, a4, t1, ts, ts} 
{€, a2, a4, t2, ta, te} 
S(O) 
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Solution to Additional Exercise E35 
We have 


Cea | 
“{(; ieee) 2G Jen] 


1 0 


-{(; Jx |) ad ER, ad Zo} 
a 1) 2a, ad Zh. 


This subgroup is not equal to L because, for 
example, 


1 0 
(WE 


since this matrix is lower triangular and invertible, 
but 


OUDHEDE 


because there are no numbers a, d € R such that 


a o\ fi 0 
a-d dj  \0 2J“ 
This is because if a = 1 and d = 2 then 
a—d= -1 #0. 


Solution to Additional Exercise E36 
(a) We have 


Tor 
EEE 
+ Ma) (i aer] 

a-a) aen} 


i Eo aer'}. 
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(By taking b = 1/a, we can alternatively specify 
this subgroup as 


a b-a x O 
iG : ) saber a=1)}. 


Either specification is fine: in the first the matrix 
is more complicated but the condition is simpler; 
in the second the matrix is simpler but the 
conditions are more complicated.) 


(u(y 
E 
(CAC Jeer) 


={ (ojiza a) 2ER} 


7 (Goa De d a r) | 


(By taking b = 1/a, we can alternatively specify 
this subgroup as 


(cy eteran 


Either specification is fine: as in part (a), in the 
first the matrix is more complicated but the 
condition is simpler, whereas in the second the 
matrix is simpler but the conditions are more 
complicated.) 
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Solution to Additional Exercise E37 We can show that this subgroup is not equal to V 
by using a similar argument as in part (a): the 


(a) We have maing 
iyi 2 = 24 
0 1 0 1 —1 07’ 
1 ÀN +n n 1 27! is in V because it is obtained by taking n = 1 in 
E 0 1 -n l1—n/\01 ; the matrix in the definition of V, but it is not in 
the subgroup BVB™! here because there is no 
l+n n : 
( ) a v) integer n such that 
-n l-n 
i 5 Te Ea Ata 
— n — Ti — — . 
= . —4n 1+42n —1 0 
(on toa) ea 
This is because if n = 1 (as required by the top 
l-n n j 
= { ( ) nE z} : right entry) then 
-n l+n 


—4n = —4 Æ —1. 
This subgroup is not equal to V because, for £ j 


example, the matrix 


Solution to Additional Exercise E38 


( 2 J f The subgroup R contains only lower triangular 
=E matrices and hence it is a subset of L. Since it is a 
is in V because it is obtained by taking n = 1 in subgroup of GL(2), it follows that it is a subgroup 
the matrix in the definition of V, but it is not in of L. 


=Í : 
the subgroup BV B™ here because there is no To show that R is a normal subgroup of L, we use 


integer n such that Property B of Theorem E33 from Unit E2. 
C =n n ) = ( 2 4 We have to show that for every matrix A € R and 
-n l+n = 0 every matrix B € L, we have BAB™! € R. Let 
This is because if n = 1 (as required by the top A € Rand let B € L. Then 
right entry) then C o) (; o) 
A= and B= 
1-9 =029: A an 
CEAT for some x, y,r,t,u € R where x £0 and ru £ 0. 
= We have 
1 O V 1 0 -1 
3 1 3 1 BAB _(" 9 æ O\/r O 
7 t u Ue i t u 
a gues aie N a De tian 
3 1 =n l-nj\3 1 Se a MERTE 2) 
C +n n ) Z v) _ AL ruz 0 
—n l-n ru \tux + u-y —tux rur 
O l+n n 1 O)\. zx o0 
={(3Fm aan) Co 1) me} ira 
B 1— 2n n i This matrix is of the form 
={( —4n EA ae 


a 0 

ca 
with a = x and c = uy/r. Also x #0. Hence 
BABER. 


Thus R is a normal subgroup of L. 
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Solution to Additional Exercise E39 
(a) Let A be any matrix in U. Then 


"E 


for some p,q, s € R with ps # 0. The coset of M 
in U containing A is 


ana {( 0) xxex] 
“{(6 2) G 2) -mser oxo} 


={( m :a,b ER, a0). 


We need to find a matrix in this coset of the form 


o3) 


where x € R*. So we need to find values of a,b € R 
with a Æ 0 such that 


pa pb+qa\ (1 0 
0 sa Og 
for some x € R*. 


Let a = 1/p and b = —q/p° (these values are 
chosen so as to obtain 1 as the top left entry and 0 
as the top right entry in the matrix). These values 
of a and b do exist since p Æ 0, they do satisfy 

a,b E€ R with a Æ 0, and they give 


@ pb 5 “ _ ~ A 


Aü 0 
-A0 s/p) 
Now s/p # 0 since s Æ 0, so this is a matrix of the 
required form in the coset AM. 
Therefore 
1 Q 
G Jp) = AM 


Thus we have shown that the coset AM can be 
expressed as 


G 


for some x € R*. Since A is any matrix in U, this 
proves the required result. 
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(b) The solution to part (a) shows that every 
coset of M in U can be expressed as 


(0) 


for some x € R*. To show that there is a unique 
such value of x for each coset, we have to prove 
that if x and y are elements of R* such that 


G S)-6 S) 


then x = y. So suppose that x,y € R* and the 
equation above holds. It follows that 


GJG e 
xxe) 


U 
{G NG dnten ea 
(5 o] @bER, aX oh. 


Therefore 


E ay) 


for some a,b € R with a £0. This equation gives 
a=1and hence x = y. This completes the 
required proof. 


(c) Let the mapping ¢ be defined by 
@:R* — U/M 


oo (o P) ar 
0 «x 


We show that ¢ is an isomorphism. 


First we show that ¢ is one-to-one. Let x,y € R*, 
and suppose that 


1 0 1 0 
(o aJa o a)" 
Then by part (b) it follows that x = y. Thus ¢ is 


one-to-one. 


Next we show that ¢ is onto. Consider any element 
of U/M. By part (a) it can be written as 


1 0 
Ta 
for some x € R*. This coset is the image under @ 


of the element x € R*. Thus ¢ is onto. 
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Finally we show that 
plx x y) = G(x) - oly) 


for all x,y € R* (where - denotes set composition). 
Let x,y € R*. Then 


sexy = olen) = (4 9) M 


aa)-o = (4 SJM- (o o) 


=(G a) Oo o))™ 


(by the rule for combining cosets of M in U) 
1 0 
E f A as 
Hence 


olx x y) = (x) - oly) 


as required. 


and 


We have now shown that ¢ is an isomorphism. 
It follows that U/M = (R*, x), as required. 


(Here is an alternative solution to part (c), 
involving an isomorphism from U/M to (R*, x) 
rather than from (R*, x) to U/M. It is a little 
more complicated to prove that U/M = (R*, x) 
in this way. 


Let the mapping ¢ be defined by 
@:U/M — R* 
é >) M — r. 
0 g 
This definition does specify a mapping (every 
element of the domain is mapped to exactly one 


element of the codomain) because, by part (b), 
every element of U/M can be expressed as 


1 0 
¢ o) M. 
for a unique value of x € R*. 


We show that ¢ġ is an isomorphism. 


First we show that @ is one-to-one. Consider any 
two cosets in U/M. Then by part (b) there are 
unique values x,y € R* such that these cosets can 
be expressed as 


1 0 1 0 
G 0) M and i v) a 
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Suppose that 


(Co 2) ™)-9(6 y)™): 
Then, by the definition of ¢, 


v= y. 


So the two cosets are the same coset. Thus ¢ is 
one-to-one. 


Next we show that ¢ is onto. Any element x € R* 
is the image under ¢ of the element 


1 0 
Ti 
of U/M. Thus ¢ is onto. 
Finally we show that 
(X -Y) = $(X) x oY) 


for all cosets X,Y € U/M. 


Let X,Y € U/M. Then by part (b) there are 
unique values x,y € R* such that 


(EEDA 


(by the rule for combining cosets of M in U) 


= xy 
and 
o(X) x oY) 
=#((o a) 2) AALl a) e) 
=%XY 
= ry. 
Hence 


(X -Y) = 9(X) x oY) 
as required. 


We have now shown that ¢ is an isomorphism. 
It follows that U/M = (R*, x), as required.) 
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Solution to Additional Exercise E40 
(a) Let A be any matrix in U. Then 


"E 


for some p,q, s € R with ps # 0. The coset of S 
in U containing A is 


as={(3 ‘)x:xes| 
“{(6 2) (0 1) #*R} 
mrt) oer}. 


Now if we take b = —q/p (this value does exist 
since p Æ 0), then we have 


(5 ra) _ & p(—4/p) E 


= ai 


Therefore 

p 0 

(E eas 
and hence 

P UV a. 

(°°) sas 


Now p,s € R* since ps 4 0. Thus we have shown 
that the coset AS can be expressed as 


(oa) 


for some p,s € R*. Since A is any matrix in U, 
this proves the required result. 


(b) The solution to part (a) shows that every 
coset of S in U can be expressed as 


(os) 


for some p,s € R*. To show that there is a unique 
pair of real numbers p, s for each coset, we have to 
prove that if p1, 51, p2 and sg are elements of R* 
such that 


pı 0 _ [pe 0 
i yea aE 


then pı = p2 and sı = sg. So suppose that 
D1, 81, P2, S2 E R* and the equation above holds. 
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It follows that 


pı 0 p2 0 
o °) = & P) S 


Now 


@ o)s-{(7 2) x:xes} 
={(3 G eer} 


a a ber}. 
0 592 
Therefore 


pı 0) _ [P2 p2b 
0 s 0 s2 


for some b € R. This equation gives pı = p2 and 
sı = s2 (and b = 0). This completes the required 
proof. 


(c) From the formula for combining cosets using 
set composition, the missing matrix is the matrix 
product in U: 


pı 0\/p 0) _ (pip, 0 
0 s 0 s2 0 8182) — 


Hence the formula is 


pı 0 p2 0 _ (Pipe 0 
k Pjs k D 0 am) 
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Additional Exercise E41 


Find an isomorphism from the cyclic 
group (Zz, x7) to the cyclic group (Ze, +6). 


Additional Exercise E42 


Show that the groups (U9, x9) and (U14, X14) are 
both cyclic groups of order 6, and find an 
isomorphism from (Ug, xg) to (U14, X14). 


Additional Exercise E43 


Show that the mapping 
@: S(A) — S(A) 
e,a,b = e 
r,s,tror 
is a homomorphism. 


Hint: Notice that @ maps direct symmetries to e 
and indirect symmetries to r. 


Additional Exercise E44 


Show that each of the following mappings ¢ is a 

homomorphism. 

(a) ¢:(R*, x) — (R*, x) 

r — x4 

(b) ¢: (R*, x) — (R*, x) 
r — rř 

(c) Q: (Cr, x) —_ (Cc, x) 
Zr> 

(d) Q : (R?, +) —> (R, +) 

(x,y) —> x — 2y 


Additional Exercise E45 


Determine which of the homomorphisms in 
Additional Exercise E44 are isomorphisms. 


Additional Exercise E46 


Recall that (in this module) L denotes the group of 
invertible 2 x 2 lower triangular matrices with real 
entries under matrix multiplication: 


tC Deo} 


Show that the following mapping is a 
homomorphism. 


p: (L, x) — (L, x) 

a 0 = a O 

c d 0 a 
Additional Exercise E47 


Show that the following mapping is a 
homomorphism. Here M29 is the group of all 2 x 2 
matrices with real entries under matrix addition. 


Q: (M22, +) —> (R, +) 
& ) rat+d 
c d 
(It was mentioned at the start of Section 2 in 
Unit E1 that for any positive integers m and n the 


set Mm,n of all m x n matrices with real entries is 
a group under matrix addition.) 


Additional Exercise E48 


Show that neither of the following mappings ¢ is a 
homomorphism. 
(a) Q : (R?, +) —_ (R, +) 
(z,y)— z+y+1 
r= r? 
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Additional Exercise E49 


Let (G,°o) be an abelian group. Show that the 
mapping 
Q : (G,0) —> (G,o) 


r r! 


is an automorphism of (G, o). 


(The result in Exercise E103 in Subsection 1.1 of 
Unit E3 is a particular case of this result.) 


Additional Exercise E50 


Let (G, o) be a group and let g be a particular 
element of G. Show that the mapping 

Qg : (G, 0) = (G, o0) 
£z => goxo g 
is an isomorphism. 


(Isomorphisms obtained from conjugation in this 
way are important in the advanced study of 
groups.) 


Additional Exercise E51 Challenging 


Let (G, *) be a group and let A be the set of all 
automorphisms of (G,*). Prove that A is a group 
under function composition. 


Section 2 


Additional Exercise E52 


Find the image and the kernel of each of the 

following homomorphisms. 

(a) o:(R*, x) — (R*, x) 

r — x4 

(b) ¢:(R*, x) — (R*, x) 
r — x° 

Q : (C*, x) =} (C*, x) 
z—> zZz 
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(d) ¢: (R?, +) — (R, +) 
(x,y) —> x — 2y 


(These mappings are shown to be homomorphisms 
in the solution to Additional Exercise E44. You 
may find it helpful to refer to the solution to 
Additional Exercise E45.) 


Additional Exercise E53 


Find the image and the kernel of the 
homomorphism 


Q : (L, x) —> (L, x) 
a 0 (° 0 
c d 0 aJ’ 
where L is the group of invertible 2 x 2 lower 


triangular matrices. 


(This mapping is shown to be a homomorphism in 
the solution to Additional Exercise E46.) 


Additional Exercise E54 


Show that the mapping 
Q : (L, x) —_ (R*, x) 


a 0). 
c d hs 


where L is the group of invertible 2 x 2 lower 
triangular matrices, is a homomorphism, and find 
its image and kernel. 


Additional Exercise E55 


Find the image and the kernel of the 
homomorphism 


$ : (M22, +) B (R, +) 


a b 
(: A m a +d, 


where (M22, +) is the group of 2 x 2 matrices with 
real entries under matrix addition. 


(This mapping is shown to be a homomorphism in 
the solution to Additional Exercise E47.) 
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Additional Exercise E56 


Let M be the following set of invertible 2 x 2 
matrices: 


_ a b . 2 72 
vele Jirre 


Notice that 


-Paay ae 
b a 


(a) Prove that (M, x) is a subgroup of GL(2). 
(b) Show that the mapping 
$ : (M, x) — (R*, x) 
6 m a —b 
is a homomorphism. 
Show that ¢ is onto, and find its kernel. 


(c) 


Additional Exercise E57 


Show that the mapping 
o : (C*, x) — (C*, x) 
z — z/ |z| 


is a homomorphism, and find its image and kernel. 


Section 3 


Additional Exercise E58 


Consider the mapping 
@:(C*, x) — (C*,x) 
z= zÍ. 
Show that ¢ is a homomorphism. 
Find Im ¢ and Ker ¢. 


Find a standard group isomorphic to the 
quotient group C*/ Ker ¢. 
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Additional Exercise E59 


The homomorphism 


@:(L,x) — (L, x) 


Ta 


where L is the group of all invertible 2 x 2 lower 
triangular matrices, has image 


imo={ (0 o) sae) 


and kernel 


Kero = { (7 A :¢gdeER, azoh. 


(This mapping was shown to be a homomorphism 
in the solution to Additional Exercise E46, and its 
image and kernel were found in the solution to 
Additional Exercise E53.) 


Find a standard group isomorphic to the quotient 
group L/ Ker ¢. 


Additional Exercise E60 Challenging 


The homomorphism 
o : (C*, x) — (C*, x) 
z — z/|z| 
has image 
Imọ = {z €C: |z| = 1} 
and kernel 
Ker = R”. 


Show that the quotient group C*/ Ker ¢ is 
isomorphic to the group ((—7, 7], +2r). 


(The mapping ¢ was shown to be a 
homomorphism, and its image and kernel were 
found, in the solution to Additional Exercise E57. 


The operation +2, is defined on the interval 
(—a,7]. This operation, and its application to 
principal arguments of complex numbers, are 
discussed near the end of Subsection 4.2 of 

Unit A3. You may assume here that ((—7, 7], +27) 
is a group. It is straightforward to prove the 
closure, identity and inverses axioms, and the 
associativity of the operation +2, follows from the 
associativity of the operation + on R.) 


E3 
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Note: The next three exercises are based on the 
optional material in Subsection 3.3 of Unit E3. 
You should attempt them only if you have studied 
this optional material and are interested in trying 
further optional exercises on this topic. There will 
be no similar assessed questions. 


Additional Exercise E61 Challenging 


The homomorphism 


@:(C*, x) — (C*, x) 
ze z/|z| 


has image 

Imọ = {z €C: |z| = 1} 
and kernel 

Ker = R”. 


(This mapping was shown to be a homomorphism 
and its image and kernel were found in the solution 
to Additional Exercise E57. In the solution to 
Additional Exercise E60 a group of real numbers 
isomorphic to C*/ Ker ¢@ was found.) 


(a) Show that the coset (1 + i) Ker ¢ is the set of 
all complex numbers with principal 
argument 7/4, and describe this set 
geometrically as a subset of the complex 
plane. 


Express the general coset (a + ib) Ker @ where 
a + ib € C* in set notation, and describe it 
geometrically as a subset of the complex 
plane. 


Hence specify the elements of the quotient 
group C*/ Ker ġ and describe them 
geometrically. 


Additional Exercise E62 Challenging 


The homomorphism 


@:(C*, x) — (C*, x) 


ze > zí 
has image 
Imọ = C* 
and kernel 


Ker ¢ = {1,i,-1, —i}. 
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(This mapping was shown to be a homomorphism 
and its image and kernel and a standard group 
isomorphic to C*/ Ker @ were all found in the 
solution to Additional Exercise E58.) 

(a) Determine the coset (2 + 32) Ker ¢, and 
describe it geometrically as a subset of the 
complex plane. 

(b) Determine the general coset (a + ib) Ker ġ 

where a+ ib € C*, and describe it 

geometrically as a subset of the complex 
plane. 

Hence specify the elements of the quotient 

group C*/ Ker ¢ and describe them 

geometrically. 


Additional Exercise E63 Challenging 


The homomorphism 


go: (L,x) — (D,x) 


WBD] 


where L is the set of all invertible 2 x 2 lower 
triangular matrices, has kernel 


Kero ={ (7 i) cer}. 


(This mapping was shown to be a homomorphism 
in the solution to Exercise E109(a) in 

Subsection 1.2 of Unit E3. Its kernel was found in 
the solution to Exercise E124 in Subsection 2.3 of 
Unit E3.) 


(a) Determine the particular coset 


¢ 5) Ker @. 


(b) Determine the general coset 


C °) Ker ¢. 


Show that (as we should expect from 
Theorem E54 in Unit E3) the image under ¢ 
of any element of the coset in part (b) is the 
same as the image under ¢ of the particular 
element 


G9 


of this coset. 


(c) 
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Solution to Additional Exercise E41 
We first find a generator of each group. 


To find a generator of (Zž, x7), we try possibilities 
until we find one. First we determine whether 2 is 
a generator. The consecutive powers of 2 in 
(Z*, x7) starting from 2° are 

1A AAs 
This list does not contain every element of 
(Z*, x7), so 2 is not a generator of (Zž, x7). 


Now we determine whether 3 is a generator. 
The consecutive powers of 3 in (Z*, x7) starting 
from 3° are 


1,3,2,6,4,5.... 
This list contains every element of (Z%, x7), so 3 is 
a generator of (Zz, x7). 
We know that 1 is a generator of (Ze, +6). The 
consecutive multiples of 1 in (Ze, +6) starting from 
O(1) are 

0,1,2,3,4,5,.... 
Matching each power of the generator 3 of (Z?, x7) 


with the corresponding multiple of the generator 1 
of (Ze, +6) gives the following isomorphism: 


$ : (Z7, x7) — (Ze, +6) 
1 = 0 
3— 1 
21 2 
6—3 
4 4 
5—5. 
(Another generator of (Ze, +6) is 5, the inverse 
of 1. Matching each power of the generator 3 of 
(Z*, x7) with the corresponding multiple of the 
generator 5 of (Ze, +6) gives the following 
isomorphism: 
$ : (Zz, x7) — (Ze, +6) 
1+—> 0 
3—5 
2—4 
6—3 
4—2 
5— 1. 


There are no other generators of (Ze, +6) and 
hence no other isomorphisms from (Zž, x7) to 


(Ze, +6)-) 


Solution to Additional Exercise E42 
We have 
Uy = {1,2,4,5, 7,8} 
and 
U4 = {1,3,5,9, 11, 13}. 
So both (U9, x9) and (U14, X14) have order 6. 


To show that these groups are cyclic, we have to 
find a generator of each of them. 


In (Up, X9) the consecutive powers of 2 starting 
from 2° are 


1,2,4,8,7,5,.... 


Since all the elements of Ug appear in this list, 
(Ug, xg) is cyclic, generated by 2. 


In (U14, X14) the consecutive powers of 3 starting 
from 3° are 


1,3,9,13,11,5,.... 


Since all the elements of U14 appear in this list, 
(U14, X14) is cyclic, generated by 3. 


Matching the powers of the generators in each 
group gives the following isomorphism: 


b: (Ug, x9) —+ (Ui, X14) 
1 — 1 
2+ > 3 
4—9 
8 — 13 
T — 11 
5 — 5. 


(The group (U14, X14) is also generated by 371 = 5, 
so an alternative answer is 
$ : (U9, x9) — (Ula, X14) 
l1 — 1 
2 5 
4 — 11 
8r 13 
7 = 9 
D= 3. 


There are no other isomorphisms from (Ug, x9) to 
(U14, X14).) 


Solution to Additional Exercise E43 
Let f,g € S(A). We have to show that 


olf og) = o(f) ° (9). 


We know that a composite of two direct 
symmetries or two indirect symmetries is direct, 
and a composite of a direct symmetry and an 
indirect symmetry is indirect. 


If f is direct and g is direct then f o g is direct so 


o(fog)=e and ¢(f)o (yg) =eoe=e. 


If f is direct and g is indirect then f o g is indirect 
So 


o(feg)=r and ¢(f)od(g)=eor=r. 


If f is indirect and g is direct then f o g is indirect 
So 


o(fog)=r and ¢(f)od(g)=roe=r. 


If f is indirect and g is indirect then f o g is direct 
So 


b(fog)=e and (f)od(g)=ror=e. 
Thus in all cases $(f o g) = (f) 0 (g). Hence ¢ is 
a homomorphism. 

Solution to Additional Exercise E44 
(a) Let x,y € R*. We have to show that 


olx x y) = (x) x (y). 


Now 
plz x y) = (x x y)* 
=y xy 
= $(x) x o(y). 


Hence ¢ is a homomorphism. 


(b) Let x,y € R*. We have to show that 
plz x y) = G(x) x Hy). 


Now 
O(a x y) = (x xy)? 
ei aca? 
= $(x) x d(y). 


Hence ¢ is a homomorphism. 


(c) Let w,z € C*. We have to show that 
p(w x z) = (w) x ġ(2). 
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Now 
olw xz) =wxz 
=WXZ 
= (w) x (2). 
Hence ¢ is a homomorphism. 


(d) Let (21,41), (v2, Y2) € R?. We have to show 
that 


O((X1, y1) + (z2, y2)) = O(21, y1) + (T2, Y2). 
Now 
O((x1, y1) + (z2, y2)) = (21 + 22,41 + Y2) 

= (x1 + £2) — 2(y1 + y2) 
= (x1 — 2y1) + (z2 — 2y2) 
= $(21, 91) + (z2, y2). 

Hence ¢ is a homomorphism. 

(In fact, œ is a linear transformation so we know 


that it is a homomorphism by Proposition E39 in 
Unit E3.) 


(Recall that for simplicity we write ¢(z, y) for 
((x,y)), as in Unit C3.) 


Solution to Additional Exercise E45 


(a) The mapping ¢ is not one-to-one. For 
example, the elements —1 and 1 of the domain 
group are both mapped by ¢ to the element 1 of 
the codomain group. Hence ¢ is not an 
isomorphism. 

(The mapping ¢ is also not onto. For example, the 
element —1 of the codomain group is not the image 
under ¢ of any element of the domain group.) 

(b) We show that ¢ is one-to-one. Let x,y € R* 
and suppose that 


o(x) = oly), 
that is, 

r5 =y’. 
It follows that x = y. Hence ¢ is one-to-one. 
Also, @ is onto, since each positive element x of the 
codomain group is the image under @ of the 
element x!/° of the domain group, and each 
negative element x of the codomain group is the 
image under ¢ of the element —(—«)!/> of the 
domain group. 
Finally, ¢ has the homomorphism property, by the 
solution to Additional Exercise E44(b). 


Hence ¢ is an isomorphism. 


(c) We show that ¢ is one-to-one. Let w,z € C* 
and suppose that 


o(w) = $(z), 
that is, 
WZ. 
It follows that w = z. Hence ¢ is one-to-one. 


Also, @ is onto, since each element z of the 
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Solution to Additional Exercise E47 
Let A,B € M22. We have to show that 


P(A + B) = 9(A) + 9(B). 


i and B=(° 
u zT Y 


for some r, s,t, u,v, w, x,y E R. 


codomain group is the image under ¢ of the 
element Z of the domain group (since (Z) = z). 


Finally, ¢ has the homomorphism property, by the 
solution to Additional Exercise E44(c). 


Hence ¢ is an isomorphism. 


(d) The mapping ¢ is not one-to-one. For 

example, the elements (2,1) and (4,2) of the 

domain group are both mapped by ¢ to the and 
element 0 of the codomain group. Hence ¢ is not 

an isomorphism. 


=r+u+uty 


aate =e S) e) 


= (+u) tty) 
=r+ut+uty. 
Thus ¢(A + B) = ¢(A)+ ¢(B). Hence ¢ is a 


homomorphism. 


Solution to Additional Exercise E46 
Let A,B € L. We have to show that 


(AB) = 9(A)¢(B). 


Now 


a=(i :) and B=(° i) 
t wu £ y 


for some r,t, u,v, x,y E€ R with ru Æ 0 and vy £ 0. 


=e adea) 
p((1,0) + (0, 1)) = ¢(1, 1) = 3, 


=g (et + ux Sates 
ne) (1,0) + (0,1) =2+2=4. 
Thus 
((1, 0) + (0,1)) A (1, 0) + (0, 1). 


Hence ¢ is not a homomorphism. 


Solution to Additional Exercise E48 
(a) The homomorphism property for ¢ is 


b((x1, y1) + (£2, ye)) = (z1, y1) + (z2, Y2) 


Hence for all (x1, y1), (v2, y2) € R°. 


The mapping ¢ does not have this property. For 
example, (1,0), (0,1) € R? and 


(An alternative way to show that this mapping ¢ is 

not a homomorphism is to note that the identity 
zo Ò elements of the domain group and codomain group 

= ( ) are (0,0) and 0, respectively, but 

Thus ¢(AB) = ¢(A)¢(B). Hence ¢ is a P SO EATE 

homomorphism. Hence ¢ is not a homomorphism by 

Proposition E41 in Unit E3.) 
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(b) The homomorphism property for ¢ is 


p(x +y) = (x) + p(y) 


The mapping ¢ does not have this property. For 
example, 1 € R and 


o(1 + 1) = (2) =4, 
but 


for all x,y € R. 


o(1) + (1) =141=2. 
Thus 
o(1+1) # ¢(1) +41). 


Hence ¢ is not a homomorphism. 


Solution to Additional Exercise E49 


We have to show that ¢ is one-to-one, onto and 
preserves composites. 


To show that ¢ is one-to-one, let x,y € G and 
suppose that 


olx) = o(y). 
Then 
gabe yo) 


Composing each side of this equation by x on the 
left and y on the right gives 


1 


cox toy=anoy OY, 


that is, 
y= a. 
Hence ¢ is one-to-one. 
Also, ¢ is onto because, for each x € G, 
g(a") = (at) 
=g. 


Finally we show that ¢ preserves composites. 
Let x,y € G. We have to show that 


olx o y) = (xz) o Ply). 


Now 
p(z oy) = (xoy) 
= yt fe) got 
=x oy! (since (G,o) is abelian) 
= $(2) o o(y). 


Hence ¢ is an isomorphism. 
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Solution to Additional Exercise E50 


We have to show that g is one-to-one, onto and 
preserves composites. 

To show that @, is one-to-one, let x,y € G and 
suppose that 


g(x) = gly). 
Then 


1 al 


gorog =goyog. 


It follows by the Cancellation Laws that x = y. 
Hence ¢, is one-to-one. 
Also, g is onto because, for each x € G, 


og(g orog) =gog onogog! 


=eoxroe 
= 7T. 


Finally we show that ¢, preserves composites. 
Let x,y € G. We have to show that 


bg(x oy) = bg(x) Q bg(y)- 


Now 
pyl) o paly) = (goxog')o(goyog") 
=goxo(gtog)oyog™t 
=goroyog" 
= ġg(£ o y). 


Hence ¢, is an isomorphism. 


Solution to Additional Exercise E51 
We check the group axioms for (A, o). 


G1 Let f,g € A. We have to show that fog €A, 
that is, we have to show that f o g is an 
automorphism of (G, *). 


Since both f and g are one-to-one and onto 
mappings from G to G, so is f og. 


To show that f og has the homomorphism 
property, let x,y € G. We have to show that 


(fog)(x*y) = (fog)(x) * (fo g)(y). 
Now 
(fog)(vxy) = f(g(x*y)) 
= f(g(x) * 9(y)) 


(since g is a homomorphism) 


= f(g(x)) * f(g(y)) 


(since f is a homomorphism) 


= (f o g)(x) * (f o g)(y). 
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So f og has the homomorphism property and 
hence it is an automorphism of (G, »). Thus (A, o) 
is closed under function composition. 


G2 Function composition is an associative binary 
operation. 


G3 The identity mapping, say i, from G to G is 
clearly an automorphism of (G,*), so it is an 
element of A, and it has the property that 


foi=f=iof, 
for all f € A. Thus 7 is an identity element for 
function composition on A. 


G4 Let f be any element of A, that is, any 
automorphism of (G, x). Since f is one-to-one its 
inverse f—! exists and satisfies 


fap =i=f "0f. 


Also by Proposition E36 in Unit E3 the mapping 
fT} is an automorphism of (G, x), that is, it is an 
element of A. So f~! is an inverse of f in A with 
respect to function composition. 


This shows that every element of A has an inverse 
in A with respect to function composition. 


Therefore (A,o) satisfies the four group axioms, 
and so it is a group. 

Solution to Additional Exercise E52 
(a) We show that In¢ = R*. 

We have that xt > 0 for all x € R*, so Im¢ C Rt. 


Also, each number r in R* is the image under ¢ 


of 4r (the positive fourth root of r), so Rt C Imọ. 


Thus Im ¢ = R*+, as claimed. 
The identity element of (R*, x) is 1, so 
Ker ¢ = {x € R* : ¢(z) = 1} 


= {r Ee R* : zf = 1} 
={1,—1}. 


(b) This mapping ¢ is an isomorphism, as shown 
in the solution to Additional Exercise E45(b). 


Since ¢ is onto, its image is its whole codomain 
group, that is, 


Imọ = R*. 
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Since ¢ is one-to-one, its kernel contains the 
identity element of the domain group alone, by 
Theorem E52 in Unit E3. So 


Ker ¢ = {1}. 


(c) This mapping ¢ is an isomorphism, as shown 
in the solution to Additional Exercise E45(c). 
Hence, by arguments similar to those in part (b), 


Im @ = C* 
and 
Ker ¢ = {1}. 


(d) Each real number r is the image under ¢ of 
the element (r,0) of R?. So ¢ is onto and hence 


In¢=R. 
The identity element of (R, +) is 0, so 
Ker ¢ = {(2,y) € R? : o(2,y) = 0} 

= {(x,y) € R? : z — 2y = 0} 


= {(x,y) E R? : y = $2} 
= {(2k,k):k € R}. 


(Any of the last three lines above is a suitable 
description of the kernel. It can also be described 
as the line y = 52.) 

Solution to Additional Exercise E53 
For this mapping, 


wept Ded 


fE Deel )-6 9} 
UC Dee a) =o 1} 
AE Jere- 
={(¢ a c,d eR, izoh. 


E3 
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Solution to Additional Exercise E54 
Let A,B € L. We have to show that 


(AB) = 9(A)¢(B). 


Now 


a=(i J and B=(° a 
t u t y 


for some r,t, u,v, x,y E€ R with ru Æ 0 and vy £ 0. 
Hence 


ru 0 
=y n + UL D) 


Thus ¢(AB) = ọ(A)ọ(B). Hence ¢ is a 


homomorphism. 


The mapping ¢ is onto because if r € R*, then 


C i)e and (5 ae 


Hence 
Im ¢ = R*. 


The identity element of the codomain group is 1. 


kes Jee) 
{C Deem] 
a. 1) odER, 1+0}. 
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Solution to Additional Exercise E55 
The mapping ¢ is onto because if r € R then 


r 0 r 0 
G 5) € Maa and oli ae 


Hence 
Imo =R. 
The identity element in (R, +) is 0, so 


Kero = {(2 n) € Maaz0(2 1) =o} 
_ a b 
~ |le d 
(a. ) 
= :a,b,c,d E R, d = —a 
Cc 
*) sateer}. 
—a 


Solution to Additional Exercise E56 


(a) The set M is a subset of the group GL(2), 
because if 


a b 
la 
is a matrix in M, then a,b € R and A is invertible 


because det A = a? — b? Æ 0. 


Also, the binary operation specified for M is the 
same as the binary operation of GL(2). 


€ Maaia+d=o} 


a 


We now show that the three subgroup properties 
hold for M. 


SG1 Let A,B € M. Then 


a=(* >) and B=(' a 
Ss r u t 


where r, s,t,u € R with r? — s? £0 and 
t? — u? 40. So 


aB- (7 >) (; a ee ne 
s r u t st+ru sutrt 


This matrix is of the form 


a b 

Ga) 
with a = rt + su and b = ru + st. It also satisfies 
the condition a? — b? Æ 0 because this condition is 
equivalent to the condition det(AB) 4 0, and 
every element of GL(2) has non-zero determinant. 
(We know that AB € GL(2) because 
A,B € GL(2).) Hence AB € M. 
Thus M is closed. 
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SG2 The identity matrix 


A 


belongs to M, since it is of the form 


a b 
b a 
with a = 1 and b = 0, and 


a E 
SG3 Let A € M. Then 


Aa 


where r,s € R and r? — s? £0. The inverse of this 
matrix in GL(2) is 


m 
r/(r? — 8?) 


B Ce — 83?) 


This matrix is of the form 


a b 
Ga 

with a = r/(r? — s?) and b = —s/(r? — s?). It also 
satisfies the condition a? — b? Æ 0 because this 
condition is equivalent to the condition 
det(A!) 4 0, and every element of GL(2) has 
non-zero determinant. (We know that 
AT! € GL(2) because A € GL(2).) Hence 
Ate M. 
Thus M contains the inverse of each of its 
elements. 


A= 


Hence M satisfies the three subgroup properties 
and is therefore a subgroup of GL(2). 


(b) Let A,B € M. We have to show that 
(AB) = o(A)¢(B). 


Now 


a=(* sad B= k 
s r u t 


where r, s,t,u € R with r? — s? 40 and t? — u? £0. 


Solutions to additional exercises for Unit E3 


Hence 
e a) 
=% t +su ru+ 7) 
st+ru su+rt 
= (rt + su) — (ru + st) 
= rt + su —ru-— st 
and 


$(A)(B) = (r — s)(t — u) 
= rt — ru — st + su 


= rt + su — ru — st. 


Thus ¢(AB) = ¢(A)¢(B). Hence ¢ is a 


homomorphism. 


(c) Ifr e R* then 


r 0 r o0 
G °) em and oli °) =r-0=r 


Thus ¢ is onto. 
The identity element of (R*, x) is 1, so 
Ker @ 


tag) OG oh 

r) :a,b € R, a° — b? 40, a-b=1} 
2 :a,bE R, a+b), a-b=1} 
(since a? — b? = (a — b) (a + b) and a — b £ 0) 


(5 ’) :a,bE€ R,a+bF0, b=a-1} 


a a—1 1 
be n )iaeR, ag gh 


(since a + (a — 1) £0 gives a + 4). 
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Solution to Additional Exercise E57 
Let z, w € C*. Then 


ZW 
b(zw) = [zw] 
ZW 


elke 
~ TA Tel 
= 4(2)9(w). 


Thus ¢ is a homomorphism. 


From the definition of ¢, it seems likely that Im @ 
consists of the complex numbers with modulus 1, 
that is, Im ọ = {z € C: |z| = 1}. We now prove 
this. 


For any z € C*, 


Hence 
Imọ € {z €C: |z| = 1}. 


Also, if |z| = 1, then z € C* and ¢(z) = z, so 
z €Im@. Hence 


{zE C:|z|=1} CIm¢. 
Therefore 
Imọ ={zEC:|z|=1}. 
(This is the circle with centre 0 and radius 1 in the 
complex plane.) 
The identity element in (C*, x) is 1, so 
Ker ġ = {z € C* : o(z) = 1} 
z 
= {zc Œ*: — = 1} 
|2| 
= {z € Œ : z = |z|} 
=R*. 


Solution to Additional Exercise E58 


(a) For all z,w € C*, 


4 4 4 


olz xw)= (zx u) = xu = 


(2) x (w). 
Hence ¢ is a homomorphism. 


(b) The homomorphism ¢ is onto, because each 
element w € C* is the image under ¢ of any of the 
four fourth roots of w in C*. Thus 


Imọ = C*. 
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The identity element in (C*, x) is 1, so 
Ker ọ = {z € C* : d(z) = 1} 
=6C :z24=1} 
sihik 
(c) By the First Isomorphism Theorem, 
C*/ Ker ¢d S Imọ = (C*, x). 
So a standard group isomorphic to C*/ Ker ¢ 
is (C*, x). 
Solution to Additional Exercise E59 


By the First Isomorphism Theorem, the quotient 
group L/ Ker ¢ is isomorphic to 


imo={ (6 n) aer'}. 


From this specification of Im @, we expect that 
Im ¢ S (R*, x). We now confirm this. 


Consider the mapping 


This mapping @ is one-to-one, because if 


r o s 0 
a-h; 2) and B-( J 


are elements of Im @ such that 
(A) = 0(B), 
then r = s. 


The mapping @ is also onto, because if r € R* then 


r 0 r O 
e 2) eine and (i A 


Finally, 0 has the homomorphism property, since 


for all r,s € R*, 
rs 0 
= (‘ ) 


(G5) (0 5) 


Thus @ is an isomorphism. 


It follows that 
L/Kerd = Imọ = (R*, x). 


So a standard group isomorphic to L/ Ker ¢ is 
(R*, x). 
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Solution to Additional Exercise E60 


By the First Isomorphism Theorem, the quotient 
group C*/ Ker ¢ is isomorphic to 


Imọ = {z €C: |z| = 1}. 
We now show that Im ¢ S ((—7, a], +27). 
Consider the mapping 


8 : Imd — ((—7, T], +27) 
z — Arg z. 


To show that this mapping is one-to-one, let 
z,w € Im ọġ and suppose that 


O(z) = O(w). 
This gives 
Arg z = Arg w. 


So z and w have the same principal argument. 
They also both have modulus 1, since they are both 
in Im@. Hence z = w. Therefore 0 is one-to-one. 


Also, 0 is onto, because if r € (—7,7] then the 
complex number z with modulus 1 and principal 
argument r lies in Im¢ and 0(z) =r. 


Finally, 0 has the homomorphism property, since 
for all z,w € Im@, 


O(z x w) = Arg(z x w) 
= Arg z+), Arg w 
= 0(z) ton O(w). 
Thus 
C*/Ker¢ = Imọ & ((—7, a], +2). 
Hence C*/ Ker ¢ is isomorphic to ((—7, 7], +27). 
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Solution to Additional Exercise E61 
(a) We have 


(1+i)Kerd={(1+i)r:reR*}. 


This is the set of all complex numbers with the 
same principal argument as 1 + i, namely 7/4. 


In the complex plane, this set consists of ‘half’ of 
the line that passes through the number 1 + å, 
namely the ‘half’ that lies on the same side of the 
origin as 1 + i, as shown below. 


(b) Similarly, 
(a + ib) Ker @ = {(a + ib)r: r € RT} 
= {z € C* : Arg z = Arg(a + ib)}. 


This is the set of all complex numbers with the 
same principal argument as a + ib. 


In the complex plane, this set consists of ‘half’ of 
the line that passes through the number a + ib, 
namely the ‘half’ that lies on the same side of the 
origin as a + ib. 


(Such a set is called a half-line or a ray.) 


(c) The elements of the quotient group C*/ Ker @ 
are the cosets of Ker ¢ in (C, x). By part (b), the 
cosets of Ker ġ are the sets of the form 


{z€C*:Argz = a}, 
where a € (=r, m]. 


Thus the cosets are the ‘half-lines’ that start at 
(but do not include) the origin, five of which are 
shown below. 


A 
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Solution to Additional Exercise E62 
(a) We have 


(2 + 3i) Ker ġ 

= {(2 + 32) x 1, (2 + 3i)i, (2 + 32)(—1), (2 + 3i)(—i)} 
= {2 + 3i, —3 + 2i, —2 — 3i, 3 — 2i}. 

In the complex plane, these four complex numbers 
are the vertices of the square with centre at the 


origin and a vertex at 2 + 3i. (There is only one 
such square, shown below.) 


A 


| 92+ 3 
\ 


\ - > 


\ \ 
a. — j 
-e 


Z3 + tig 


(b) We have 

(a + ib) Ker ġ 

= {(a+ ib) x 1, (a + ib)i, (a + ib)(—1), (a + ib)(—i)} 
= {a + ib, —b + ia, —a — ib, b — ia}. 


In the complex plane, these four complex numbers 
are the vertices of the square with centre at the 
origin and a vertex at a + ib. 


(An example is illustrated below.) 


—b + ia 


Te _ a+ib 
-> 


(c) The four vertices of every square with centre 
the origin form a coset of Ker ġ, because they are 
the elements of the coset (a + ib) Ker ¢, where 

a + ib is any one vertex. 


Thus the elements of C*/ Ker ¢ are the sets of 
vertices of squares with centre the origin. 
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(Three of these elements are shown together 
below.) 


e 
eo S p 
Jat 
<a \ I 
7 O) = 
\ \! 
ie |> 
Ea m ae 
e 


Solution to Additional Exercise E63 
(a) This coset of Ker ¢ is 


(2 s)sre= 1G s) (0 tee] 
={(osse 3) ee} 
={(; s) rer}. 


(As c takes all values in R, so does the expression 


2 + 3c, so we can replace it by t, where t € R.) 
(b) This coset of Ker ¢ is 


Gas 


(It follows from the definition of L that z Æ 0. 
Therefore, as c takes all values in R, so does the 
expression y + zc, so we can replace it by t, where 
tER.) 


(c) For any t € R, we have 


P] 


as expected. 
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Additional exercises for Unit E4 


Section 1 


Additional Exercise E64 


Consider the symmetric group S4 and the set 


X = {{1,2}, {1,3}, {1,4}, {2,3}, {2,4}, 13,4}} 


of all unordered pairs (that is, subsets of size 2) of 
symbols from {1, 2,3, 4}. 


The group S4 has an obvious mapping effect A on 
the set X, given by 


g^ {ij} = {9(4), 9G} 

for all g € S4 and all {i,j} € X. For example, 
(1 3 4) A {1,3} = {3,4} 

since (1 3 4) maps 1 to 3 and 8 to 4. 


By checking the group action axioms, show that ^ 
is a group action of S4 on X. 


Additional Exercise E65 


The non-identity symmetries of the square are 
shown below. 


In each of parts (a) and (b) below, let X be the set 
of modified squares shown, and let A be the 
mapping effect of the group S(O) on the set X 
given by 


g\ A= g(A) 
for all g € S(O) and all Ac X. 


In each case, use Theorem E59 from Unit E4 to 
decide whether or not A is a group action. Where 
it is not a group action, show that it is not. 


“TT Lod LS 
" B = hed HL LL 


Additional Exercise E66 


Consider the group (R*, x) and the set 


X = (7,9) oy > 0}. 


(That is, X is the set of all points in the first 
quadrant of the plane.) 


Let ^ be defined by 
g A (z,y) = (29, y) 
for all g € R* and all (x,y) E€ X. 


Show that ^ is a group action. 


Additional Exercise E67 


Consider the group (R*, x) and the set 


X = {(x,y) : x,y > 0}. 
(That is, X is the set of all points in the first 
quadrant of the plane.) 


In each of parts (a) and (b) below, let A be defined 
by the given equation for all g € R* and all 

(x,y) € X. In each case show that ^ is not a group 
action. 


(a) gA(z,y) = (9",y) 
(b) gA (x,y) = (929, y) 


Additional Exercise E68 


Let A be an action of a group (G,o) on a set X, 
and let H be a subgroup of (G,o). Let Aq be 
defined by 


hA\qgr=hAz 


for all h € H and all z € X. (In other words, Ay is 
the same as A^ except that the group elements 
involved are restricted to those of the subgroup H 
of G.) Show that Ay is an action of (H,o) on X. 
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Section 2 


Additional Exercise E69 


The non-identity symmetries of the square are 
shown below. 


Consider the action of the group S(O) on the set 
{A, B,C, D, E, F} of modified squares shown 
below. 


neenng 


(You saw that this is a group action in Additional 
Exercise E65.) 


(a) Write down the orbits of this group action. 


(b) Write down the stabiliser of each of the 
modified squares. 


Additional Exercise E70 


The solution to Exercise E142 in Subsection 1.3 of 
Unit E4 shows that the mapping effect A defined 
by 

g^ (x,y) = (2, y+ 9) 


for all g € R and all (x,y) € R? is an action of the 
group (R, +) on the set R?. 


(a) Find all the orbits of this group action. 
Describe them geometrically, and sketch a 


diagram to show how they partition the plane. 


(b) Show that under this group action the 
stabiliser of each point in R? is the trivial 
subgroup of (R, +). 


Additional exercises for Unit E4 


Additional Exercise E71 


Let @={(*** * ) er}. 


Then (G, x) is a group and the mapping effect ^ 
defined by 


l+a a 
(H fy) Aw 
= ((1+a)z+ay, —ax + (1 — a)y) 
for all C T 
action of the group (G, x) on the set R?. (You 
may assume these facts.) 


a) € G and all (x,y) € R? is an 


(a) Find all the orbits of this group action. 
Describe them geometrically, and sketch a 
diagram to show how they partition the plane. 


(b) Find the stabiliser of each of the following 
points. 


(i) (0,0) (ii) (1,0) Gi) (1,—1) 


(The proof that (G, x) is a group is similar to the 
solution to Additional Exercise E1(d). The fact 
that ^ is a group action then follows from 
Theorem E61 in Unit E4 and the result of 
Additional Exercise E68.) 


Additional Exercise E72 


a 0 x 
Let = {(f papers}, 


Then (G, x) is a group and the mapping effect ^ 
defined by 


(5p) A (ew) = (anb) 


for all C 5) € G and all (x,y) € R? is an action 


of the group (G, x) on the set R?. (You may 
assume these facts.) 


Find all the orbits of this group action. Describe 
them geometrically, and sketch a diagram to show 
how they partition the plane. 


(It is straightforward to show that (G, x) is a 
subgroup of GL(2) using the subgroup test, 
Theorem B24. The fact that ^ is a group action 
then follows from Theorem E61 in Unit E4 and the 
result of Additional Exercise E68.) 
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Additional Exercise E73 


Consider the group (R*, x) and the set 
X = {(z,y):2,y > O}. 


(That is, X is the set of all points in the first 
quadrant of the plane.) 


The solution to Additional Exercise E66 shows 
that the mapping effect A defined by 
g A (x,y) = (29, y) 


for all g € R* and all (x,y) € X is an action of the 
group (R*, x) on the set X. 


(a) Find all the orbits of this group action. 
Describe them geometrically, and sketch a 
diagram to show how they partition X (the 
first quadrant of the plane). 


(b) Find the stabiliser of each point in X. 


Additional Exercise E74 


Consider the group S4 and the set 


X = {{1,2}, {1,3}, {1,4}, {2,3}, {2,4}, 438,4 


Let A be the action of S4 on X given by 


g^ {ij} = {9(4), g()} 


for all g € S4 and all {7,7} € X. (This was shown 
to be a group action in the solution to Additional 
Exercise E64.) 


(a) Show that this group action has only one 
orbit. 


(b) Determine Stab{i, j} for each {i,j} € X. 


Additional Exercise E75 


The non-identity symmetries of the regular 
pentagon are shown below. 


Additional exercises for Unit E4 


Let S(Q) be represented as a group of 
permutations using the vertex labels shown above; 
then 
S(Q) = fe, (12345), (13524), 
(14253), (15432), 
(1 2)(3 5), (1 3)(4 5), (1 4)(2 3), 
(1 5)(2 4), (2 5)(3 4)}. 
Let X be the set whose elements are the ten 


unordered pairs of symbols from {1, 2,3,4,5}; 
that is, 


X = {{1,2}, {1,3}, {1,4}, {1,5}, {2,3}, {2,4}, 
{2,5}, {3,4}, {3,5}, {4,5}}. 

Then the obvious mapping effect ^A of S(O) on X, 
given by 

g ^ {ij} = {9%), gC) 
for all g € S(O) and all {i,j} € X, is a group 
action. (You may assume this.) 
(a) Find the orbits of this group action. 
(b) Determine Stab{1,2} and Stab{1,3}. 


Additional Exercise E76 


The following table shows the effect of each element 
of a group G = {e,a, b,c, w, x,y, z} on the set 

X = {1,2,3,4,5,6,7} under an action of G on X. 
(You may assume that this is a group action.) 
Here 7 denotes the identity permutation of X. 


Element g | Permutation 


(13 57)(2 4) 
(1 5)(3 7) 
(175 3)(2 4) 

(1 3)(2 4)(5 7) 
(1 5) 
(1 7)(2 4)(3 5) 
(3 7) 
(a) Find all the orbits of this group action. 


(b) Write down the stabiliser of each element 
of X. 


(c) For each x € X, verify that 
|Orba| x |Stab z| = |G]. 


xe gs SGacseona 


No ot 
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Additional Exercise E77 


For each of the following group actions, verify the 
Orbit—Stabiliser Theorem for each element x of the 
set on which the group acts. 


(a) The action of the group S(O) on the set 
{A, B,C, D, E, F} of modified squares shown 
below. (This was shown to be a group action 
in the solution to Additional Exercise E65, 
and the orbits and stabilisers under this group 
action were found in the solution to 
Additional Exercise E69.) 


negnng 


(b) The action of the group S(A) on the lines of 
symmetry of the triangle, shown below. 


r 


es 


s \ 
(c) The natural action of the symmetric group S4 
on the set X = {1,2,3,4} of symbols. 


Additional Exercise E78 


Let G be a group, and let A be defined by 
g\t=g"'xg 


for all g,x € G. Show that A is not a group action 
of G on itself. 


Additional exercises for Unit E4 


(Proposition E68 in Unit E4 states that if G is a 
group and A is given by 


gng = grg 


for all g,x € G, then A is a group action of G on 
itself.) 


Additional Exercise E79 


Let G be a group, let H be a subgroup of G and 
let X be the set of all left cosets of H in G. Let A 
be defined by 


oe = (gz)H 
for all g € G and all rH € X. 
(a) Show that ^ is a group action of G on X. 
(b) Determine Orb H and Stab H for this action. 
(c) Which result can you deduce by applying the 


Orbit-Stabiliser Theorem (Theorem E64 in 
Unit E4) to your answers to part (b)? 


Additional Exercise E80 


The symmetry group of the cube, S(cube), has 

order 48. 

(a) The group S(cube) has a natural action on 
the set of six faces of the cube. Explain why 
this group action has only one orbit, and 
hence show that for each face of the cube 
there are eight symmetries of the cube that fix 
the face. (Note that a face can be fixed 
without each point on the face being fixed.) 


For each of the following features of the cube, 
use a similar method to determine how many 
symmetries of the cube fix the feature. 

(i) A vertex. 

(ii) An edge. 

(iii) A diagonal (illustrated below). 

(iv) A face diagonal (illustrated below). 


) 
iv) 
| <4 J 
Sy diagonal S 
d face diagonal LX 
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Additional Exercise E81 


The non-identity symmetries of the square are 
shown below. 


Consider the action of the group S(O) on the set 
{A, B,C, D, E, F} of modified squares shown 
below. 


neenng 


(This was shown to be a group action in the 
solution to Additional Exercise E65.) 


Write down the fixed set of each element of S(O) 
under this group action. 


Additional Exercise E82 
Let 


on {(i49 ,¢,) en} 


Consider the action of the group (G, x) on the 
set R? defined by 


a ; E .) A (x,y) 
= ((1 +a)x + ay, —ax + (1 — a)y) 


lta a 2 
for all ( - a) € G and all (x,y) € R*. 


(This is the same group action as in Additional 
Exercise E71.) 

: ; 2. . : 
Find Fix 10 under this group action, and 
describe it geometrically. 
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Additional Exercise E83 


Consider the group (R*, x) and the set 

X = { (x,y) : x,y > 0}. 
(That is, X is the set of all points in the first 
quadrant of the plane.) 


The solution to Additional Exercise E66 shows 
that the mapping effect A defined by 


g^ (x,y) = (29, y) 
for all g € R* and all (x,y) € X is an action of the 
group (R*, x) on the set X. 


(a) Find an expression for the fixed set of a 
general element of the group (R*, x) under 
this group action. 


Find the fixed set of each of the following 
elements of (R*, x) under the group action. 
Describe each fixed set geometrically. 


G1 (ii) 2 


(b) 


Additional Exercise E84 


(a) Use the Counting Theorem to determine how 
many different rectangular blankets similar to 
the one illustrated below can be made if each 
quadrant is to be coloured with one of two 
colours, and we regard two blankets as the 
same if one can be rotated or turned over to 
give the other. 


co 


Confirm your answer to part (a) by drawing 
the possibilities. 


(c) Determine how many different coloured 
blankets can be made if each quadrant is to be 
coloured with one of three colours, rather 
than two. 
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Additional Exercise E85 


A playground roundabout, shown from above on 
the left below, has five painted rails, each of which 
can be blue, yellow, red or green. Two examples 
are shown on the right below. Use the Counting 


Theorem to determine how many different coloured 
roundabouts can be made if we regard two of them 


as the same when a rotation takes one to the other. 


Additional Exercise E86 


(a) 


Plastic pieces are used to construct coloured 
discs of the form shown on the left below. 
Two examples are shown on the right. The 
plastic pieces are available in three different 
colours. Use the Counting Theorem to 
determine how many different such coloured 
discs can be made if we regard two of them as 
the same when one can be rotated or turned 
over to give the other. 


Determine how many different such coloured 
discs can be made if the plastic pieces are 
available in only two colours rather than three. 


Additional exercises for Unit E4 


Additional Exercise E87 


Use the Counting Theorem to determine how many 
different regular tetrahedrons there are with each 
face painted blue, yellow, red or green, if we regard 
two of them as the same when a rotation takes one 
to the other. 


(The rotational symmetries of the tetrahedron are 
described in the solution to Worked Exercise B14 
in Subsection 5.3 of Unit B1.) 
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Solutions to additional exercises for Unit E4 


Solution to Additional Exercise E64 
We show that the group action axioms hold. 


GA1 Let g € S4 and let {i,j} € X. Then 
g^ {ij} = {9(%), 9)}- 


Now 7 and j are different symbols and g is a 
permutation, so g(i) and g(j) are also different 
symbols. Hence {g(i),g(j)} € X. Thus axiom GA1 
holds. 


GA2 For each {i,j} € X, 


e^ {i j} = {e(i) e(7)} = {i,j}. 
Thus axiom GA2 holds. 
GA3 Let g,h € S4 and let {i,j} € X. Then 
g^ (AN {i j}) = g ^ {hli), hC) 
= {g(h(i)), g(h(5))} 
= {(g 0 h)(i), (g ° h)(5)} 
= (go h) A {i,j}. 
Thus axiom GA3 holds. 


Since the three group action axioms hold, A^ is a 
group action. 


Solution to Additional Exercise E65 


By Theorem E59, in each case ^ is a group action 
if and only if axiom GA1 holds, that is, if and only 
if every element of S(O) maps each figure in the 
set X to another figure in X. 


(a) The element r of S( 


P| al 


The first figure here is an element of X but the 
second figure is not. So axiom GA1 does not hold. 
Hence, by Theorem E59, A^ is not a group action. 


) maps 


(b) We can see by inspection that every symmetry 
in S(O) maps each figure in X to another figure 

in X. So axiom GA1 holds. Hence, by 

Theorem E59, A is a group action. 


Solution to Additional Exercise E66 
We show that the group action axioms hold. 
GA1 Let g € R* and let (x,y) € X. Then 

g A (z,y) = (27, y). 


Now z > 0 so 29 > 0. Hence (29, y) € X. Thus 
axiom GA1 holds. 


GA2 The identity element of the group (R*, x) 
is 1. 
Let (x,y) € X. Then 
1A (x,y) = (2",y) = (zy). 
Thus axiom GA2 holds. 
GA3 Let g,h € R* and let (x,y) € X. We have to 
show that 
g ^ (hA (@,y)) = (g x h) A (@, 9). 
Now 
gA (hA (z,y)) =g A (2",y) 
-= (Fa) 
= 
and 
(g x h) A (x,y) = (29%, y) = (2%, y). 


The two expressions obtained are the same, so 
axiom GA3 holds. 


Since the three group action axioms hold, A^ is a 
group action. 


Solution to Additional Exercise E67 


In each case we show that one of the group action 
axioms does not hold. 


(a) The mapping effect A does not satisfy 

axiom GA2 (identity). The identity element of the 

group (R*, x) is 1, and, for example, (2,3) € X, 
ut 


1A (2,3) = (1?,3) = (1,3) # (2,3). 


Hence ^ is not a group action. 
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(b) The mapping effect A does not satisfy 
axiom GA3 (composition). For A to satisfy this 
axiom, the equation 

g^ (RA (@,y)) = (g x h) A (@,y) 


would have to hold for all g,h € Rt and all 
(x,y) € X. However, for example, 2 € Rt and 
(1,1) € X, but 


2A (2A (1,1)) = 2A (2 x 1°,1) 


whereas 
(2x 2)A (1; =4A 01,1) 
= (4 x 1,1) 
(4,1). 


Hence ^ is not a group action. 


Solution to Additional Exercise E68 
We show that the group action axioms hold. 
GA1 Let he H and let x € X. Then 
h\px=hAx 
E€ X 
Thus axiom GA1 holds for Az. 


GA2 Let the identity element of (H,o) be e. 
Then the identity element of G is also e. Let 
x € X. Then 


eAp®t=eAL 
=x (by axiom GA2 for A). 
Thus axiom GA2 holds for Ap. 
GA3 Let hı, h2 € H and let x € X. We have to 
show that 
hi AH (h2 AH x) = (hy o h2) NH T: 
Now 
hi AH (he AH x) =h, A (he A x) 
= (hio ha) Na 
(by axiom GA3 for A, since h1, h2 € G) 
= (hy o h2) AH T. 
Thus axiom GA3 holds for Aq. 


Since the three group action axioms hold, Ay is a 
group action. 


(by axiom GA1 for ^, since h € G). 
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Solution to Additional Exercise E69 
(a) The orbits are 


{A,C,D,F}, {B, E}. 

(b) The stabilisers are 
Stab A = {e,r}, Stab D = {e,t}, 
Stab B = {e,b,r,t}, Stab E = {e,b,r,t}, 
Stab C = {e,r}, Stab F = {e,t}. 


Solution to Additional Exercise E70 
(a) For any point (x,y) € R?, 
Orb(z, y) = {g A (z,y): 9 ER} 
= {(z,y+9):9 E R}. 
As an example, let us find Orb(1, 1). We have 
Orb(1, 1) = {(1,1+ 9): g E R}. 


As g runs through all the values in R, the point 
(1,1 + g) moves through all the points with 
x-coordinate 1. So Orb(1,1) is the set of points on 
the vertical line through (1,1). 


In general, as found above, we have 


Orb(z,y) = {(x,y +9): g E€ R}. 


As g runs through all the values in R, the point 
(x,y +g) moves through all the points with 
x-coordinate x. So Orb(z, y) is the set of points on 
the vertical line through (x,y). 


Thus the orbits of this group action are the 
vertical lines, as sketched below. These partition 
the plane, as expected. 


y 


(b) For any point (x,y) € R2, 


Stab(z,y) = {g ER : g A (x,y) = (x, y)} 
= {g ER: (x,y +g) = (z, y)} 
={gER:g=0} 
= {0}. 
Thus the stabiliser of each point in R? is the trivial 
subgroup of (R, +). 


E4 
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Solution to Additional Exercise E71 
(a) For any element (x,y) € R?, 
Orb(z, y) 


l+a a l+a a 
=H —a 4) a) ( —a i.) <a} 
= {((1 +a)x + ay, —ax + (1 — a)y) :a€R}. 
(The next part of the solution is not an essential 


part of it, but it demonstrates how we might obtain 
an idea of how the plane splits up into orbits.) 


Let us start by finding the orbits of a few points. 
We have 


Orb(0, 0) 

= {((l+a) x0+ax0, -ax0+(1-—a) x0): 
aéR} 

= {(0,0)}. 


So Orb(0,0) contains the point (0,0) only. 
Also 
Orb(1, 0) 
={((l+a)x1+ax0,-ax1+(1-—a) x0): 
aéR} 
= {(1+a,-a):a€R}. 
So Orb(1,0) is a straight line with gradient —1 
(specifically, the line y = =z + 1). 
Similarly 
Orb(1, 1) 
= {((l+a)x1+a@x1,-ax1+(1-a)x1): 
aéR} 
= {(1+ 2a, —2a + 1) :a E€ R}. 
So Orb(1,1) is also a straight line with 
gradient —1. 


It looks as through the orbits may be the straight 
lines with gradient —1, except that we know that 
the line y = — is not an orbit, because we know 
that the origin lies in an orbit containing itself 
alone. Let us try finding the orbit of another point 


on the line y = —x. We have 
Orb(1, —1) 
= {((1+a) x 1 +a(—1), 
ax1l+(1-a)(—-1)):a€R} 
= {(1,—1)}. 


So Orb(1,—1) contains the point (1,—1) only. 


Solutions to additional exercises for Unit E4 


It looks as though the orbits may be the straight 
lines with gradient —1 except for the line y = —2, 
together with the individual points on the line 

y = —x. We now try to confirm this algebraically. 


For any point (x, —x), that is, any point on the 
line y = —x, we have 
Orb(z,—7x) 
= {((1+a)z +a(—x), —ax + (1 — a)(—x)) :a E R} 
= {(x, —x)}. 
For any point (x,y) with y 4 —2, that is, any 
point not on the line y = —2, we have 
Orb(z, y) 
= {((1+a)z+ ay, —az + (1 — a)y) :a E R} 
= {(x +a(x +y), y- alx +y)):a €R}. 
Since « + y #0, as a runs through all the values 
in R, the point (x +alļlz +y), y — alz + y)) moves 


through all the points on the line through the point 
(x,y) with gradient —1. So Orb(z, y) is this line. 


Thus the orbits are indeed as described above. 
They are illustrated below. 


S 


(b) For any point (x,y) € R?, 
Stab(z, y) 


Se yee 
((1+a)x + ay, —ax + (1 — a)y) = (z,y)} 
a ee {Jee 
(a + ax + ay, —ax + y — ay) = (x,y) } 
=e ig) eGiale ty) =o}. 
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This gives the following. 
(i) Stab(0, 0) 


eels me ) eG:axo=o} 
—a l-a 


=G. 
(ii) Stab(1,0) 


=| Taeg * )eGsaxo=ol 
—a l-a 
G 


Solution to Additional Exercise E72 


For any element (£, y) € R?, 


owen = (o 4) Aten: (o slee) 


= { (ax, by): a,b € R*}. 
Let us find the orbits of a few points. 
We have 
Orb(0,0) = {(a x 0,b x 0) : a,b € R*} 
= {(0, 0)}. 
So Orb(0,0) contains the point (0,0) only. 
Also 
Orb(1, 0) = {(a x 1,b x 0): a,b E€ R*} 
= {(a,0):a E R*}. 
So Orb(1,0) is the z-axis excluding the origin. 
Similarly 
Orb(0,1) = {(a x 0,b x 1): a,b € R*} 
= {(0,b) : b € R*}. 
So Orb(0, 1) is the y-axis excluding the origin. 
Also 
Orb(1,1) = {(a x 1,b x 1): a,b € R*} 
= {(a,b): a,b € R*}. 


So Orb(1, 1) is the whole plane excluding the 
x-axis and y-axis. 


Solutions to additional exercises for Unit E4 


Thus this group action has four orbits, as follows. 
e The origin. 

e The z-axis excluding the origin. 

e The y-axis excluding the origin. 

e The rest of the plane. 


These orbits are illustrated below. The lines and 
the area continue on the other side of the origin. 


| 
è — 
T 


(This exercise is similar to Exercise E152 in 
Subsection 2.2 of Unit E4, but the definition of the 
group G is slightly different: it involves a,b € R* 
rather than a,b € R*. This leads to different 
orbits.) 


Solution to Additional Exercise E73 
(a) For any point (x,y) € X, 


Orb(z, y) = {g A (x,y) : g E R*} 
= {(2f,y) : g € R*}. 
As an example, let us find Orb(1,1). We have 
Orb(1,1) = {(19,1) : g € R*} 
= {(1,1)}. 
Similarly, for any point (1, y) with y > 0, that is, 
any first-quadrant point that lies on the line x = 1, 
we have 
Orb(1,y) = {9A (1,y): g E R*} 
= {(1%,y): g E R*} 
= {(1,y)}- 
Thus any point in X that is on the line x = 1 lies 
in an orbit that contains itself only. 
Now let us find Orb(2, 3), for example. We have 


Orb(2,3) = {(2%,3) : g € R*}. 


As g runs through all the values in R*, the point 
(29,3) moves through all the points of the form 
(r,3) with r > 0 and r 41. That is, the point 
(29,3) moves through all the first-quadrant points 
that lie on the same horizontal line as (2,3) except 
the point (1,3). So Orb(2,3) is the horizontal 
‘half-line’ through (2,3) excluding the point (1,3). 
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In general, for any point (x,y) with x,y > 0 and 
x #1, that is, any first-quadrant point that does 
not lie on the line z = 1, we have 


Orb(z,y) = {(29,y) : g E€ R*}. 


As g runs through all the values in R*, the point 
(29, y) moves through all the points of the form 
(r,y) with r >0 andr #1. That is, the point 

(29, y) moves through all the first-quadrant points 
that lie on the same horizontal line as (x, y) except 
the point (1, y). So Orb(z, y) is the horizontal 
half-line through (x,y) excluding the point (1, y). 


We have now found all the orbits. They are the 
individual first-quadrant points on the line x = 1 
and the horizontal half-lines in the first quadrant 
excluding the point with x-coordinate 1 in each 
such half-line. 


They are illustrated below. Each orbit that is a 
half-line continues on the other side of the line 

x = 1. These orbits partition the first quadrant of 
the plane, as expected. 


1 T 
(b) For any point (x,y) € X, 
Stab(x, y) = {g € R* : g A (x,y) = (x 


= {g E R* : (x°, y) = 
= {g ER: 29 =T}. 


Y) 
(x,y)} 


Hence for any point (x,y) € X with x #1 (that is, 
any first-quadrant point not on the line x = 1), 
Stab(z,y) = {g E€ R* : 27 =a} 
={g ER*:g=1} 
= {1}. 
Also, for any point (1,y) € X (that is, any 
first-quadrant point on the line æ = 1), 
Stab(1,y) = {g € R* : 19 = 1} 
= R*. 


(since x Æ 1) 


In summary, the stabiliser of any point in X on the 
line x = 1 is the whole group R*, and the stabiliser 
of any other point in X is the trivial subgroup {1}. 


Solutions to additional exercises for Unit 
Solution to Additional Exercise E74 
(a) The orbit of {1,2} contains the following 
elements: 

edL r= {1,24 
(2 3) A {1,2} = {1,3}, 
(2 4) A {1,2} = {1,4}, 
(1 3) A {1,2} = {2,3}, 
(1 4) A {1,2} = {2,4}, 
(1 3)(2 4) A {1,2} = {3,4}. 
These are the six elements of X, so Orb{1,2} = X. 
Thus there is just one orbit. 
(b) For each {i,j} € X, 
Stab{i, j} = {g € S4 : gA {i,j} = {i,j} } 
= {g € S4 : {90 9G)} = {ii} - 
So Stab{i, j} consists of the elements g in S4 that 
either fix each of i and j (so g(i) = i and g(j) = J), 
or transpose i and j (so gli) = j and g(j) = i). For 


example, 


Stab{1,2} = {e, (3 4), (1 2), (1 2)(3 4)}. 
These These 

elements elements 

fix transpose 

1 and 2. 1 and 2. 
Thus the stabilisers of the elements of X are 
Stab{1, 2} = {e, (3 4), (1 2), (1 2)(3 4)}, 
Stab{1, 3} = {e, (2 4), (1 3), (1 3)(2 4)}, 
Stab{1, 4} = {e, (2 3), (1 4), (1 4)(2 3)}, 
Stab{2, 3} = fe, (1 4), (23), A 4) 3)}, 
Stab{2, 4} = {e, (1 3), (2 4), (1 3)(2 4)}, 
Stab{3, 4} = {e, (1 2), (3 4), (1 2)(3 4)}. 


Solution to Additional Exercise E75 


(a) We start by choosing any element of X, 
say {1,2}, and finding its orbit. We have 
e^ {1,2} = {1,2}, 

) A {1,2} = {1,5}, 
) A {1,2} = {2,3}, 
) A {1,2} = {4,5}, 
)A {1,2} = {1,2}, 
) A {1,2} = {3,4}, 
) 
) 
) 
) 


( 
( 
( 
( 


E4 
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So 
Orb{1,2} = {{1,2}, {2,3}, {3,4}, {4,5}, {1, 5}}. 


Next we choose an element not in the orbit already 
found, say {1,3}, and find its orbit. We have 
ela} = 113th. 

(12345) {1,3} = {2,4}, 

(13524) {1,3} = {3,5}, 

14253A t= A}, 

(15432)A^A{1,3} ={2,5}. 
All the elements of X have now been assigned to 
orbits. Hence 


Orb{1,3} = {{1,3}, {2,4}, {3,5}, {1,4}, {2,5}}, 


and the orbits of the action are the two orbits 
found above. 


(b) We have 
Stab{1, 2} 
= {ge S(O): gA {1,2} = {1,2}} 
= {g € S(Q): {9(1), 9(2)} = {1,23} 
= {g € S(O): 
The only element of S(Q) that fixes both 1 and 2 


is the identity element, and the only element that 
transposes 1 and 2 is (1 2)(3 5). Hence 


Stab{1,2} = {e, (1 2)(3 5)}. 


Similarly, the elements of Stab{1,3} are the 
elements of S(O) that either fix or transpose 1 
and 3, so 


Stab{1,3} = {e, (1 3)(4 5)}. 


g fixes or transposes 1 and 2}. 


(The group action in this question is the action of 
the group S(Q) on the set whose elements are the 
ten straight line segments in the figure below. 

In the question each line segment is represented by 
an unordered pair of symbols from the set 
{1,2,3,4,5}, namely the labels of its endpoints.) 


1 
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Solution to Additional Exercise E76 


(a) From the given cycle forms we see that 1 is 
mapped by elements of G to 3, 5 and 7, but not to 
2, 4 or 6. Thus 


Orb 1 = {1,3,5,7}. 


Similarly, 

Orb2 = {2, 4} 
and 

Orb6 = {6}. 


So the orbits of the action are 


{1,3,5,7}, {2,4}, {6}. 


(b) From the given cycle forms we see that 1 is 
fixed by e and z but not by any other element 

of G. Thus Stab 1 = {e,z}. Finding the stabilisers 
of all the elements of G in a similar way gives 


Stab 1 = {e, z}, 

Stab2 = {e, b,£, z}, 

Stab3 = {e, x}, 

Stab 4 = {e,b, £, z}, 

Stab5 = {e,z}, 

Stab6 = {e, a,b,c, w, £z,yY, z} = G, 
Stab? = {e,z}. 


(c) From parts (a) and (b) we obtain the following 
table. 


x |Orba| |Staba| |Orbgz| x |Stab z| 
1 4 2 8 
2 2 4 8 
3 4 2 8 
4 2 4 8 
5 4 2 8 
6 1 8 8 
T 4 2 8 


In each case, 


|Orbz| x |Stab z| = |G]. 


E4 
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Solution to Additional Exercise E77 


(a) The orbits of this group action are 


{A,C,D,F}, {B, E}. 
Also, 

Stab A = {e,r}, 
Stab B = {e, b, r,t}, 
Stab C = {e,r}, 
Stab D = {e,t}, 
Stab E = {e, b,r, t}, 
Stab F = {e,t}. 


So for each x € {A,C, D, F} we have 
[Orb z| x |Stab z| = 4 x 2 = 8 = |S(0)|, 


and for each x € {B, E} we have 
|Orb z| x |Stab z| = 2 x 4 = 8 = |S(0)|. 


(b) This group action has just one orbit, namely 


{R S, T}. 

Also, 
Stab R = {e,r}, 
Stab S = {e, s}, 
StabT = {e,t}. 


Hence, for each line of symmetry z, 
[Orb z| x |Stab z| = 3 x 2 = 6 = |S(A)|. 


(c) The elements of X form a single orbit, so 
|Orb z| = 4 for each z € X. 


For each x € X, Stab z consists of the elements 

of S4 that fix z, and there are six such elements, 
corresponding to the six permutations of the other 
three symbols. For example, 


Stab 1 = {e, (2 3), (2 4), (3 4), (234), (2 4 3)}. 


Hence |Stab z| = 6 for each x € X. 
Therefore, for each x € X, 


[Orb z| x |Stab z| = 4 x 6 = 24 = | S4]. 


Solution to Additional Exercise E78 
Axiom GA3 does not hold. If g,h,x € G, then 
gA (hA) =gA (hth) 
=g ‘(h-'xh)g 
= (g 'h-')x(hg) 
= (hg) *x(hg) 
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but 
(gh) Ax = (gh)*x(gh). 


These two expressions are equal when gh = hg. 
This is not true in general, but it does hold when 
the group G is abelian. 


As a particular counterexample to demonstrate 
that axiom GA3 does not always hold, consider the 
group S4 and its elements g = (1 2), h = (1 3) and 
x = (124). Then 


goh=(132) and hog=—(1 23}, 
g\(hAx) =(hog)'a(hog) (by the above) 
= (1 2324133) 
= (1 3 2)(1 2 4)(1 3 2)7! 
= (3 1 4) (by the renaming method) 
= (143) 
but 
(goh) Aa = (goh) tz(go h) 
=( 32/01 2 4)(1 3 2) 
= (1 2 3)(1 2 4)(1 2 3)! 
= (2 3 4) 


234) (by the renaming method). 


Thus 
(hog) 'x(hog) #(goh)‘a(goh), 


so axiom GA3 does not hold in this case. 


Solution to Additional Exercise E79 
(a) We show that the group action axioms hold. 
GA1 Let g € G and let vH € X. Then 

g ^xH = (gx)H € X. 
Thus axiom GA1 holds. 


GA2 Let e be the identity element of G and let 
xH € X. Then 


e^zxH = (ex)H = rH. 

Thus axiom GA2 holds. 

GA3 Let g,h € G and let cH € X. Then 
gA\(hA&H) = g^ (hx)H 


= (ghx)H 
and 


(gh) ^A zH = (ghx)H. 
Thus 

g^ (hA&H) = (gh) ^H, 
so axiom GA3 holds. 


Hence /\ is a group action. 
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(b) We have 
OrbH ={g\ H:g€G} 
= {gH :g€G} 
= X, 


since {gH : g € G} is the set of all left cosets of H 
in G. 
Also 
Stab H = {g€ G:g AH =H} 
={g€G:gH = H} 
=d, 


since a left coset gH is equal to H if and only 
ifg eH. 


(c) If G is finite, then applying the 
Orbit—Stabiliser Theorem to the solutions to 
part (b) gives 


|X| x |H] = |G]. 


That is, the number of left cosets of H in G times 
the order of H equals the order of G. From this 
result we can immediately deduce Lagrange’s 
Theorem (thus obtaining it in yet another way). 


Solution to Additional Exercise E80 


(a) Any face of the cube can be mapped to any 
other face by, for example, a rotation of the cube. 
Hence the six faces form a single orbit. 


Therefore, by the Orbit—Stabiliser Theorem 
(Theorem E64), the stabiliser of any face of the 
cube has order 48/6 = 8. That is, there are eight 
symmetries of the cube that fix the face. 


(b) (i) The eight vertices form a single orbit 
(since any vertex can be mapped to any other 
vertex by a symmetry of the cube). So for each 
vertex there are 48/8 = 6 symmetries that fix the 
vertex. 

(ii) The 12 edges form a single orbit (since any 
edge can be mapped to any other edge by a 
symmetry of the cube). So for each edge there are 
48/12 = 4 symmetries that fix the edge. 

(iii) There are four diagonals, and these form a 
single orbit (since any diagonal can be mapped to 
any other diagonal by a symmetry of the cube). So 
for each diagonal there are 48/4 = 12 symmetries 
that fix the diagonal. 

(iv) Each of the six faces has two diagonals, so 
there are 12 face diagonals altogether. These form 
a single orbit because any face diagonal can be 
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mapped to any other face diagonal by a symmetry 
of the cube. Thus for each face diagonal there are 
48/12 = 4 symmetries that fix the face diagonal. 


Solution to Additional Exercise E81 
The fixed sets are 


Fixe = {A, B,C, D, E, F}, Fixa = Ø, 
Fixb = {B, E}, Fixc = Ø, 
Fixr = {A, B,C, E}, Fixs = Ø, 
Fixt = {B, D, E, F}, Fixu = ©. 


Solution to Additional Exercise E82 


The matrix (i a is of the form 


= á ) with «= 
—a l-a 


Thus 


=a (ey) ER: ( 7 g) Aly) = (y) 
{omen 


= {(x,y) E R? : (2z +y, —2) = (z,y)} 
= { (x,y) ER? :y= —z}. 
That is, the required fixed set is the line y = — z. 


Solution to Additional Exercise E83 
(a) For any number g € R*, 


Fixg = {(x,y) E X : g A (x,y) = (z,y)} 


= {(x,y) E X : (#7,y) = (a, y)t 
= (xy) 6X ta =a}. 
(b) (i) By part (a), 
Fix1 = {(2,y) € X:2'=2} 


=X. 


So Fix 1 is the whole set X, that is, the whole first 
quadrant. 


(ii) By part (a), 
Fix2 = { (x,y) € X : 2? =2} 
={(2,y)EeX:a2=1} 
= {(1,y) : y > 0}. 
So Fix2 is the part of the line x = 1 that lies in the 
first quadrant. 


(since x > 0) 


Solution to Additional Exercise E84 


(a) We want to regard two coloured blankets as 
the same if one can be rotated or reflected to give 
the other. So we consider the action of the 

group 5(-4) (see below) on the set of all possible 
coloured blankets in fixed positions. 


| 


We can label the regions as shown below. 


The sizes of the fixed sets for this group action are 
as given below. 


Symmetry | Permutation | Number | |Fix g| 
g of cycles 
e (1)(2)(3)(4) 4 24 
a (1 3)(2 4) 2 22 
r (1 4)(2 3) 2 2? 
s (1 2)(3 4) 2 22 


By the Counting Theorem, the number of orbits is 
1 (24 +3 x 2?) = 4 x 2? (2? +3) 
=n 
Hence there are seven different coloured blankets. 


(b) The seven possibilities are shown below. 


Ho Fo 
Bo PA Pie 
Hoa HH 
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(c) To determine the number of coloured blankets 


when three colours are available, we rework the 


calculation in the solution to part (a), changing the 
number of colours from 2 to 3 wherever it occurs. 


This gives the answer 
4 (34 +3 x 3?) =} x 3?(3 +1) 
= 27. 


Hence there are 27 different coloured blankets if 
three colours are available. 


Solution to Additional Exercise E85 


We want to regard two coloured roundabouts as 
the same if one can be rotated to give the other. 
So we consider the action of the group S+ (©) on 
the set of all possible coloured roundabouts in 
fixed positions. 


We can label the rails as shown below. 


1 


3 4 


The sizes of the fixed sets for this group action are 


as given below. 


Rotation g | Permutation | Number | |Fixg]| 
through of cycles 
0 (1)(2)(3)(4)(5) 5 a 
27/5 | (12345) 1 4 
4n/5 | (13524) 1 4 
67/5 | (14253) 1 4 
87/5 | (15432) 1 4 


By the Counting Theorem, the number of orbits is 


E (4 +4 x 4) = $ x 4(4 +1) 
= {£ x65 
=16 x 13 
= 4x 52 
= 208. 


Hence there are 208 different coloured 
roundabouts. 
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Solution to Additional Exercise E86 


(a) The symmetry group of the modified disc to 
be coloured is S(A), as shown below. 


r 


= 


Uh 


t 


We want to regard two coloured discs as the same 
if one can be rotated or reflected to give the other. 
So we consider the action of the group (A) on the 
set of all possible coloured discs in fixed positions. 


We can label the regions as shown below. 


The sizes of the fixed sets for this group action are 
as given below. 


Symmetry Permutation Number | |Fix g| 

g of cycles 

e (1)(2)(3)(4)(5) (6) 6 3° 
a (1 2 3)(4 5 6) 2 3? 
b (13 2)(4 6 5) 2 a 
r (1)(2 3)(4)(5 6) 4 34 
s (1 3)(2)(4 6)(5) 4 a 
t (1 2)(3)(4 5)(6) 4 a 


By the Counting Theorem, the number of orbits is 
z (3° +2 x 3743 x 3f) = 


Z x 3°(344+2+3°) 
3(81 + 2+ 27) 

3 

5 x 110 

165. 


Hence there are 165 different coloured discs. 


Solutions to additional exercises for Unit E4 


(b) To determine the number of coloured cubes 
when only two colours are available, we rework the 
calculation in the solution to part (a), changing the 
number of colours from 3 to 2 wherever it occurs. 
This gives the answer 


$ (2° +2 x 2? +3 x 24) = $ x 29(29 +143 x 2) 
= $(8+1+6) 
=$x15 
= 20. 


Hence there are 20 different coloured discs if only 
two colours are available. 


Solution to Additional Exercise E87 


The solution given here includes two different 
versions of the part of the solution in which the 
sizes of the fixed sets are found. The first version 
uses the permutation method and the second 
version does not. 


We are regarding two coloured tetrahedrons as the 
same if one can be obtained by rotating the other. 
So we consider the action of the group S*(tet) on 
the set of all possible coloured tetrahedrons in 
fixed positions. There are 4* coloured tetrahedrons 
in fixed positions. 


The symmetries in S*(tet) are of three different 
geometric types, as follows. 
(a) The identity symmetry. 


(b) Rotations through +27/3 about axes through 
vertices and centres of opposite faces (four such 
axes; two such rotations about each). 


(c) Rotations through a about axes through 
midpoints of opposite edges (three such axes; one 
such rotation about each). 


sy 


Finding the sizes of the fixed sets using the 
permutation method 


We can label the tetrahedron as shown below. 


The sizes of the fixed sets for the group action are 
as given below. 


Symmetry g Example Number | |Fix g| 
permutation | of cycles 


identity, (a) | (1)(2)(3)(4) 4 44 
8 of type (b) | (1 2 3)(4) 2 4? 
3 of type (c) | (1 4)(2 3) 2 4? 


Alternative: finding the sizes of the fixed 
sets without using the permutation method 


We consider the three different geometric types of 
symmetries in S*(tet) in turn. 


(a) The identity symmetry (type (a)). This 
fixes all the coloured tetrahedrons, so |Fix e| = 4*. 


(b) Eight rotations of type (b). Let g be such 
a rotation. The coloured tetrahedrons fixed by g 
are those in which the three faces with a vertex on 
the axis of rotation have the same colour. The 
other face can have any colour. Thus |Fix g| = 4?. 


(c) Three rotations of type (c). Let g be such 

a rotation. The coloured tetrahedrons fixed by g 

are those in which, for each of the two edges 

intersected by the axis of rotation, the two 

adjacent faces have the same colour. (The 

rotation g transposes the four faces in two pairs.) 

Thus |Fix g| = 4?. 

Applying the Counting Theorem 

By the Counting Theorem, the number of orbits is 
4 (444+8x443x 47) = 4 x 4? (42411) 


=+ x27 
9 


3 
=4*x 
36. 


Thus there are 36 different coloured tetrahedrons. 
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